原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=2037
依据节目结束时间从小到大对结构体进行排序
因为已经从小到大排完序了
再加一个判断条件:下一个的节目的开始时间必须大于或者等于此时节目的结束时间
所以下一个节目的时间肯定是最接近此时节目的
由此可以得出可以完整看完的节目数量
第一次用快速排序的方法排结构体
注意比较函数中转换指针的类型必须写结构体的名字
#include<stdio.h>
#include<stdlib.h>
struct program
{
int begin,end;
}p[101];
int cmp(const void *x,const void *y)
{
return (*(program *)x).end>(*(program *)y).end?1:-1;
}
int main()
{
int n,i,k,e;
while(scanf("%d",&n),n)
{
for(i=0;i<n;i++) scanf("%d %d",&p[i].begin,&p[i].end);
qsort(p,n,sizeof(p[0]),cmp);
for(i=0,k=0,e=0;i<n;i++)
{
if(p[i].begin>=e) k++,e=p[i].end;
}
printf("%d\n",k);
}
return 0;
}
快排详解:http://blog.csdn.net/yzl_rex/article/details/7874513
但是我一点思路都没有,就放弃了这道题
HDU百题之后又来A这题,又想起这句话
理清思路,一气呵成AC了。
虽然都是水题,但是潜移默化的引导着自己的思路。
算作百题纪念吧。