HDU 2037 今年暑假不AC

　　今年暑假不AC，这是道很不错的贪心题，至于怎么贪呢，我们尽量选择结束时间靠前的节目，

这样就可以保证在一定时间内能看到更多的题目。

 

/*2012-05-07 12:29:59 Accepted 2037 0MS 268K 621 B C++ */

#include<cstdio>
#include<cstring>
#include<cstdlib>
const int MAXN = 105;
typedef struct
{
    int s, e;
}T;

T Ti[MAXN];

int cmp( const void *_p, const void *_q)
{
    T *p = ( T *)_p;
    T *q = ( T *)_q;
    return p -> e - q -> e;
}
int n;
int main()
{
    while( scanf( "%d", &n), n)
    {
        int cur;
        for( int i = 0; i < n; i ++)
            scanf( "%d%d", &Ti[i].s, &Ti[i].e);
        qsort( Ti, n, sizeof Ti[0], cmp);
        cur = Ti[0].e;
        int ans = 1;
        for( int i = 1; i < n; i ++)
        {
            if( Ti[i].s >= cur) {
                cur = Ti[i].e;
                ans ++;
            }
        }
        printf( "%d\n", ans);
    }
    return 0;
}