HDU2037 今年暑假不AC 贪心

简单贪心。

把各节目按结束时间由前到后排序，结束时间相同时按开始时间由前到后，然后遍历，

如果当前节目的开始时间>=上一个观看节目的结束时间，sum++，否则跳过该节目。

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
struct A
{
    int head,tail;
}ans[110];
int cmp(const struct A &m,const struct A &n)
{
    if(m.tail==n.tail)  return m.head<n.head;
    else return m.tail<n.tail;
}
int main()
{
    int n,i;
    int sum,time;
    while(scanf("%d",&n)&&n)
    {
        sum=1;
        for(i=0;i<n;i++)
          scanf("%d%d",&ans[i].head,&ans[i].tail);
        sort(ans,ans+n,cmp);
        time=ans[0].tail;
        for(i=1;i<n;i++)
          if(ans[i].head>=time)
          {
              sum++;
              time=ans[i].tail;
          }
        printf("%d\n",sum);
    }
    return 0;
}