题解:
题解:
可以把题转化为求最大重叠的区间数量
#include <bits/stdc++.h>
using namespace std;
#define faster ios::sync_with_stdio(false);cin.tie(0),cout.tie(0)
long long p[200005];
int idx;
int main()
{
faster;
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
long long a,b;
cin>>a>>b;
p[++idx]=a*2+1;
p[++idx]=b*2;
}
long long ans=0;
long long res=0;
sort(p+1,p+idx+1);
for(int i=1;i<=idx;i++)
{
if(p[i]%2!=0) res++;
else res--;
ans=max(ans,res);
}
cout<<ans<<endl;
return 0;
}