HDU 2037 今年暑假不AC

题目地址：点击打开链接

思路：贪心，选时间结束早的

AC代码：

#include <iostream>
#include<cstdlib>

using namespace std;

struct TV
{
    int start;
    int end;
}a[120];
int cmp(const void *_a,const void *_b)
{
    struct TV *a = (TV*)_a;
    struct TV *b = (TV*)_b;
    return a->end - b->end;
}
int main()
{
    int n,i,sum,end;
    while(cin>>n && n)
    {
        sum = 1;
        for(i=0; i<n; i++)
        {
            cin>>a[i].start>>a[i].end;
        }
        qsort(a,n,sizeof(a[0]),cmp);
        end = a[0].end;
        for(i=1; i<n; i++)
        {
            if(a[i].start >= end)
            {
                sum++;
                end = a[i].end;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}