【小米oj】 大胃王的烦恼

离散化+前缀和，也可以优先队列搞一搞

#define mm(a) memset(a,0,sizeof(a));
#define max(x,y) (x)>(y)?(x):(y)
#define min(x,y) (x)<(y)?(x):(y)
#define Fopen freopen("1.in","r",stdin); freopen("m.out","w",stdout);
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,b,a) for(int i=(b);i>=(a);i--)
#include<bits/stdc++.h>
typedef long long ll;
#define PII pair<ll,ll>
using namespace std;
const int INF=0x3f3f3f3f;
const int MAXN=(int)4e5 + 5;

struct node {
    ll l,r;
    int id;
} a[MAXN];
int n,dp[MAXN];
vector<ll>v;
int getid(ll x) {
    return lower_bound(v.begin(),v.end(),x)-v.begin()+1;
}
int main() {
    while(~scanf("%d",&n)) {
        v.clear();
        for(int i=1; i<=n; i++) {
            scanf("%lld%lld",&a[i],&a[i].r);
            v.push_back(a[i].l);
            v.push_back(a[i].r);
        }
        sort(v.begin(),v.end()),v.erase(unique(v.begin(),v.end()),v.end());
        int sz=v.size();
        for(int i=0; i<=sz; i++)dp[i]=0;
        for(int i=1; i<=n; i++) {
            int l=getid(a[i].l);
            int r=getid(a[i].r);
            dp[l]++;
            dp[r+1]--;
        }
        int max1=0;
        for(int i=1; i<=sz; i++) {
            dp[i]+=dp[i-1];
            max1=max(max1,dp[i]);
        }
        printf("%d
",max1);
    }
    return 0;
}