HDU2037 今年暑假不AC

解题思路：贪心问题，关键突破口是，先将节目的结束时间

　　从小到大排个序，然后依次判断后面一个节目的开始时间

　　是否大于或等于前一个符合条件的节目的结束时间。见代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 105;
int n, cnt, tmp;

struct node{
    int s, e;
}p[maxn];

int cmp(node A, node B)
{
    return A.e < B.e;
}

int main()
{
    while(~scanf("%d", &n) && n)
    {
        for(int i = 0; i < n; i++)
        {
            scanf("%d %d", &p[i].s, &p[i].e);
        }
        sort(p, p+n, cmp);
        tmp = p[0].e, cnt = 0;
        for(int i = 1; i < n; i++)
        {
            if(p[i].s >= tmp) //等也是可以的
            {
                cnt ++;
                tmp = p[i].e; //tmp存储节目的结束时间
            }
        }
        printf("%d
", cnt+1); //cnt此处要加1
    }
    return 0;
}