最多区间

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

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

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cstdlib>
#define LL long long
using 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;
}