HDOJ 2037 不相交区间的最大个数

贪心法，看了 DISCUSS 后写的， 以前听过大牛的讲解，这是第一道题。

# include <stdio.h>
# include <stdlib.h>

# define N 105

int n;
int t[N][2];

int cmp(const void *x, const void *y)
{
    return *(int *)x > *(int *)y ? 1:-1;
}

int main()
{
    int i, c, tmp;
    
    while (1)
    {
        scanf("%d", &n);
        if (n == 0) break;
        for (i = 0; i < n; ++i) scanf("%d%d", &t[i][1], &t[i][0]);
        qsort(t, n, sizeof(t[0]), cmp);
        
        c = 1;
        tmp = t[0][0];
        for (i = 0; i < n; ++i)
            if (t[i][1] >= tmp)
            {
                ++c;
                tmp = t[i][0];
            }
        
        printf("%d\n", c);
    }
    
    return 0;
}

//