fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n;
  6. cin >> n;
  7. vector<pair<int, int>> vec;
  8. for(int i = 0; i < n; i++){
  9. int a, b;
  10. cin >> a >> b;
  11. vec.push_back({a, 1});
  12. vec.push_back({b, -1});
  13. }
  14. sort(vec.begin(), vec.end());
  15. for(int i = 0; i < vec.size(); i++){
  16. cout << vec[i].first << " " << vec[i].second << endl;
  17. }
  18. int ans = 0;
  19. int sum = 0;
  20. for(int i = 0; i < vec.size(); i++){
  21. sum += vec[i].second;
  22. ans = max(sum, ans);
  23. }
  24. cout << ans << endl;
  25. }
Success #stdin #stdout 0.01s 5304KB
stdin
3
5 8
2 4
3 9
stdout
2 1
3 1
4 -1
5 1
8 -1
9 -1
2