洛谷Oj-凌乱的yyy-贪心

问题描述：
现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。
yyy认为，参加越多的比赛，noip就能考的越好（假的）
所以，他想知道他最多能参加几个比赛。
由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。
第一行是一个整数n ，接下来n行每行是2个正整数ai,bi(ai

pair<int,int>  w[1000001];int main(){    int n,i,sum=0,t=0;//t记录当前比赛的结束时间    scanf("%d",&n);//输入比赛数目n    for(i=1;i<=n;i++)        scanf("%d%d",&w[i].second,&w[i].first);//w[i].second记录开始时间，w[i].first记录结束时间    sort(w+1,w+n+1);//将w[i].first按升序排序    for(i=1;i<=n;i++)        if(t<=w[i].second)//如果t（当前比赛的结束时间）小于等于w[i].second（下一份比赛的开始时间）        {            sum++;//参加的比赛数+1            t=w[i].first;//t的值更新为下一份工作的结束时间        }    printf("%d\n",sum);//打印sum    return 0;}

算法分析：这道题的代码来自《挑战程序设计竞赛（第二版）》，问题的分类为贪心中的区间调度问题。通过书的讲解，参加比赛数量最多的情况就是在可选的比赛中，每次都选择结束时间最早的比赛。