Submission #7466140

---

Source Code Expand

#include<iostream>
#include<map>

using namespace std;

int main(){
  map<int ,int> m;
  int n;
  cin >> n;
  for(int i=0;i<n;i++){
    int a, b;
    cin >> a >>b;
    m[a]++;m[b+1]--;
  }
  int cnt=0,mx=0;
  for(int i=0;i<=1000000;i++){
    cnt+=m[i];
    mx = max(mx, cnt);
  }
  cout << mx << endl;
}

Submission Info

Judge Result