题目:HDU 2037 今年暑假不AC
解题思路:简单贪心 对节目时间的结束时间由小到大进行排序,排序用sort或者qsort都可以,让结束的早的时间排在前面,为后面的节目留出充足的时间,只要下一个节目的的开始时间大于等于上一个节目的结束时间就可以了。
#include<stdio.h>
#include<stdlib.h>
struct acc{
int start;
int end;
}time[100];
int cmp(const void *x,const void *y)
{
struct acc *p1=(struct acc *)x;
struct acc *p2=(struct acc *)y;
return p1->end-p2->end;
}
int main()
{
int i,n,j,flag,t,l;
while(~scanf("%d",&n),n)
{
for(i = 0; i < n; i++)
{
scanf("%d%d",&time[i].start,&time[i].end);
}
qsort(time,n,sizeof(struct acc),cmp);
for(i = 1 ,flag = 0, t = 1; i < n; i++)
{
if(time[i].start >= time[flag].end)
{
t++;
flag=i;
}
}
printf("%d\n",t);
}
return 0;
}