fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int limN = 5e3 + 5;
  4.  
  5. int n, s[limN], t[limN];
  6. map <int, int> mp;
  7. int main() {
  8.     ios::sync_with_stdio(false), cin.tie(nullptr);
  9.     freopen("ORGCONSU.INP", "r", stdin);
  10.     freopen("ORGCONSU.OUT", "w", stdout);
  11.     cin >> n;
  12.     for (int i = 1; i <= n; ++i) {
  13.         cin >> s[i] >> t[i];
  14.         ++mp[s[i]];
  15.         --mp[t[i]];
  16.     }
  17.  
  18.     vector <int> v;
  19.     for (pair <int, int> x : mp) 
  20.         v.push_back(x.second);
  21.     for (int i = 1; i < v.size(); ++i)
  22.         v[i] += v[i - 1];
  23.  
  24.     int ans = 0;
  25.     for (int i = 0; i < v.size(); ++i)
  26.         ans = max(ans, v[i]);
  27.     cout << ans << endl;
  28. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
7
0 3
3 5
6 8
0 7
7 8
0 2
2 6
stdout
copy 
Standard output is empty
https://ideone.com/6HJMNq
language:
C++14 (gcc 8.3)
created:
8 days 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!