fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     vector< pair<int,int> > v;
  6.     int noofconf,n,starttime,endtime;
  7.     cin>>noofconf;
  8.     for(int i = 0 ; i < noofconf ; i++)
  9.     {
  10.         cin>>starttime>>endtime;
  11.         v.push_back(make_pair(starttime,endtime));
  12.     }
  13.     sort(v.begin(),v.end());
  14.  
  15.     int noofrooms=1;
  16.     for(int i = 0 ; i < noofconf ; i++)
  17.     {
  18.         if(v[i].second > v[i+1].first)
  19.             noofrooms++;
  20.     }
  21.     cout<<noofrooms;
  22.  
  23.     return 0;
  24. }
  25.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
3
1 3
2 4
3 5
stdout
copy 
4
https://ideone.com/B0ZZOw
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!