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;

}