最多区间

原题
请允许我起个很土的名字。
题目大意：有多个活动，每个活动都有开始和结束的时间，在同一时刻不能同时参见多个活动，问最多能参加多少个活动？
对于100%的数据，n≤1000000，0≤ai＜bi≤1000000。

贪心。
按照r从小到大排序，肯定优先选择r小的，这样能给后面留出更多的空间。

#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#include<cstdlib>#define LL long longusing namespace std;const int N=10000009;struct H{    int l,r;}a[N];int n,L,R,ans;bool cmp(H x,H y){    if(x.r==y.r) return x.l>y.l;     return x.r<y.r;}int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        scanf("%d%d",&a[i].l,&a[i].r);    }     sort(a+1,a+n+1,cmp);    L=a[1].r;    ans++;    for(int i=2;i<=n;i++)    {        if(a[i].l>=L) ans++,L=a[i].r;    }    printf("%d",ans);    return 0;}