仔细想了一下这个就是计算区间厚度的问题,废话不多说,直接上代码;
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[2*N];
int main()
{
int n,m=0;
cin>>n;
for(int i=0;i<n;i++)
{
int l,r;
cin>>l>>r;
//用奇数偶数标记左端点和右端点
a[m++]=l*2;
a[m++]=r*2+1;
}
sort(a,a+2*n);
int cnt=0,count=0;
for(int i=0;i<2*n;i++)
{
if(a[i]%2==0) cnt++;
else cnt--;
count=max(count,cnt);
}
cout<<count<<endl;
return 0;
}