区间分组

题解:

题解:

可以把题转化为求最大重叠的区间数量

#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;
}