水,等同于去吃饭,进进出出,问你餐厅里最多同时有几个人一样
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int read(){int ret=0;char ch=getchar();while(ch<'0'||ch>'9') ch=getchar();for(;ch>='0'&&ch<='9';ch=getchar()) ret=ret*10+ch-'0';return ret;}
struct t
{
int a,b;
}p[20005];
bool cmp(t x,t y){if(x.a!=y.a)return x.a<y.a;return x.b<y.b;}
int main()
{
int n=read()<<1;
for(int i=1;i<=n;i++)
p[i].a=read(),p[i].b=i&1?1:-1;
sort(p+1,p+n+1,cmp);
int ans=0,cur=0;
for(int i=1;i<=n;i++)
{
cur+=p[i].b;
ans=max(cur,ans);
}
printf("%d\n",ans);
}