标签：des   style   java   color   os   strong   io   数据   

/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：lingnichong
解题时间：2014/07/29     19:55
*/

今年暑假不AC

12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0

5

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int x;
	int y;
}number[110];
int cmp(const void *a,const void *b)
{
	return (*(node *)a).y-(*(node *)b).y;
}
int main()
{
	int n,e,sum,i;
	while(scanf("%d",&n),n)
	{
		for(i=0;i<n;i++)
		scanf("%d%d",&number[i].x,&number[i].y);
		qsort(number,n,sizeof(number[0]),cmp);
		e=0;
		sum=0;
		for(i=0;i<n;i++)
		{
			if(number[i].x>=e)//要加括号，才有限制 条件 
					  //这个节目开始的时间要大于上个 节目的结束时间 
			{
				e=number[i].y;
				sum++;
			}
			
		}
		printf("%d\n",sum);
	}
	return 0;
}

HDU 2037 今年暑假不AC,布布扣,bubuko.com

HDU 2037 今年暑假不AC

标签：des   style   java   color   os   strong   io   数据   

原文地址：http://blog.csdn.net/qq_16767427/article/details/38276767