hdu 2037 今年暑假不AC

#include<stdio.h>
#include<stdlib.h>
typedef struct In
{
    int x,y;
};
In num[110];
int cmp(const void *a,const void *b)
{
    In*c=(In *)a;
    In*d=(In *)b;
    if(c->y!=d->y) return c->y-d->y;
    else return d->x-c->x;
}
int main()
{
    int n,m,i,t;
    while(scanf("%d",&n)&&n)
    {
        for(i=0;i<n;i++)
        scanf("%d%d",&num[i].x,&num[i].y);
        qsort(num,n,sizeof(num[0]),cmp);
        t=num[0].y;
        for(m=i=1;i<n;i++)
        if(t<=num[i].x) {m++,t=num[i].y;}//把时间肯前的放前面
        printf("%d\n",m);
    }
    return 0;
}

你可能感兴趣的:(贪心)