Submission #1369873

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int n;
int sum[1000002];
int ans=0;
int main(){
  cin >> n;
  for(int i=0;i<n;i++){
    int a,b;
    cin >> a >> b;
    sum[a]++;
    sum[b+1]--;
  }
  for(int i=1;i<1000001;i++)sum[i]+=sum[i-1];
  for(int i=0;i<1000001;i++){
    ans=max(ans,sum[i]);
  }
  cout << ans << endl;
  return 0;
}

Submission Info

Judge Result