HDOJ 2037 今年暑假不AC 贪心

#include"stdio.h" #include"stdlib.h" typedef struct { int s; int e; }ITEM; int cmp(const void *a,const void *b) { return (*(ITEM *)a).e-(*(ITEM *)b).e; } ITEM a[100],t; main() { int n,cnt,i,j; while(scanf("%d",&n)!=EOF&&n) { for(i=0;i<n;i++)scanf("%d %d",&a[i].s,&a[i].e); qsort(a,n,sizeof(ITEM),cmp); cnt=1; for(i=1,j=0;i<n;i++) if(a[i].s>=a[j].e)j=i,cnt++; printf("%d\n",cnt); } return 0; }