贪心 HDU 2037 今年暑假不AC

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2037


贪心的经典题


思路:要看到最多数量的节目,即贪最多数量,需尽可能早点结束当前所看的节目从而进行下一个节目。为了这样做,需要进行时间上的排序,那个节目开始的早就先看哪个,排序按照节目结束的时间进行排列,尽量做到节目间的无缝对接。


代码:

#include
struct time
{
	int st;//start time开始时间
	int et;//end time结束时间
};
int main()
{
	int i,j,k,n,count;
	struct time t[105],p;
	while(~scanf("%d",&n)&&n)
	{
		for(i=0;it[j+1].et)
				{
					p=t[j];
					t[j]=t[j+1];
					t[j+1]=p;
				}

		for(i=1,j=0,count=1;i


你可能感兴趣的:(贪心)