fork download
  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
stdin
Standard input is empty
stdout
0