bzoj2501

题解：

显然，每当进入一个小的边界，那么我们的ans+1，出去一个大的边界，ans-1

然后，我们将每一个边界排序，时间小的在前，大的在后

每一次进来一个，如果是左边的边界，+1，右边的-1

然后输出过程中最大的值

对于左右边界重合，默认左边界在前（也可以右边界+1，然后右边界在前）

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=;
int n,a[N],f[N],b[N];
int cmp(int x,int y)
{
    return a[x]<a[y]||(a[x]==a[y]&&b[x]<b[y]);
}
int main()
{
    scanf("%d",&n);
    for (int i=;i<=n;i++)
     {
         scanf("%d%d",&a[i],&a[i+n]);
         a[i+n]++;b[i]=;b[i+n]=-;
     }
    for (int i=;i<=*n;i++)f[i]=i;
    sort(f+,f+n+n+,cmp);
    int ans=,num=;
    for (int i=;i<=*n;i++)
     {
         num+=b[f[i]];
         ans=max(ans,num);
     }
    printf("%d\n",ans);
}