fork download
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. #define FOR(i, a, b) for(int i = a; i <= b; i++)
  4. #define fi first
  5. #define se second
  6.  
  7. using namespace std;
  8. typedef long long ll;
  9. typedef pair<int, int> ii;
  10. int n, L, R, Dem, res;
  11. vector<ii> a;
  12.  
  13. signed main()
  14. {
  15. ios_base::sync_with_stdio(false);
  16. cin.tie(NULL); cout.tie(NULL);
  17. freopen("meeting.inp", "r", stdin);
  18. freopen("meeting.out", "w", stdout);
  19. cin>>n;
  20. FOR(i, 1, n){
  21. cin>>L>>R;
  22. a.push_back({L, 0});
  23. a.push_back({R, 1});
  24. }
  25. sort(a.begin(), a.end());
  26. for(int i = 0; i < (int)a.size(); i++)
  27. if (a[i].se == 0){
  28. Dem++;
  29. res = max(res, Dem);
  30. } else Dem--;
  31. cout<<res;
  32. return (0);
  33. }
  34.  
Success #stdin #stdout 0.01s 5284KB
stdin
Standard input is empty
stdout
Standard output is empty