#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;
}
HDOJ 2037 今年暑假不AC 贪心
最新推荐文章于 2021-05-15 19:22:52 发布