HDU 2037今年暑假不AC

原题网址：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了。

虽然都是水题，但是潜移默化的引导着自己的思路。

算作百题纪念吧。