Submission #230421

---

Source Code Expand

#include<iostream>
#include<cmath>
using namespace std;
int s[1000100],e[1000100];
int main(){
	ios::sync_with_stdio(false);
	int a,b,n,ans=0,temp=0;
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> a >> b;
		s[a]++;e[b]++;
	}
	for(int i=0;i<1000001;i++){
		temp = temp+s[i];
		ans = max(ans,temp);
		temp = temp-e[i];
	}
	cout << ans << endl;
}

Submission Info

Judge Result