HDU2037 今年暑假不AC 贪心

  这题有2个时间，分别是开始时间和结束时间，如果按照开始时间排序显然不行，那就得是按照结束时间排序了，至于为什么，就是i%^*^%$^##^#$&$。

  然后还有个nowTime，排序后，如果当前时间小于开始时间的话，那么就可以观看该节目。

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct node
{
    int begin,end;
}a[100+10];
typedef struct node ob;
bool cmp(ob aa,ob bb)
{
    return aa.end<bb.end;
}
int main()
{
    int n,i,j,nowTime,res;
    while(~scanf("%d",&n)&&n)
    {
        for(i=0;i<n;++i)
        {
            scanf("%d%d",&a[i].begin,&a[i].end);
        }
        sort(a,a+n,cmp);
        nowTime=0;
        res=0;
        for(i=0;i<n;++i)
        {
            if(a[i].begin>=nowTime)
            {
                res++;
                nowTime=a[i].end;
            }
        }
        printf("%d\n",res);
    }
    return 0;
}