fork download
copy 
  1. #include "bits/stdc++.h"
  2. #define ll               long long
  3.  
  4. using namespace std;
  5.  
  6.  
  7. void SOLVE(){
  8.     int n,l,r;
  9.     cin>>n;
  10.     vector<pair<int,int>>v;
  11.     for(int i=0;i<n;i++){
  12.         cin>>l>>r;
  13.         v.push_back({l,0});
  14.         v.push_back({r,1});
  15.     }
  16.     sort(v.begin(),v.end());
  17.     int cur=0;
  18.     int ans=0;
  19.  
  20.     for(int i=0;i<v.size();i++){
  21.         if(v[i].second==0){//in
  22.             cur++;
  23.         }else{//out
  24.             cur--;
  25.         }
  26.         ans=max(ans,cur);
  27.     }
  28.     cout<<ans<<endl;
  29. }
  30.  
  31. signed main(){
  32.     int T=1;
  33. //    cin>>T;
  34.     while(T--)
  35.         SOLVE();
  36.  
  37.     return 0;
  38. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/DzrIcv
language:
C++14 (gcc 8.3)
created:
336 days ago
visibility:
secret

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!