hdu2037 简单贪心

贪心 顾名思义 总是做出来当前看起来最好的策略 针对于这个题 当然是对于所有的开始时间排序后然后开始进行贪心策略选择。

假设我们选了k个了 对于第k+1个的时候 我们可以这样办 1：如果是s【k+1】.start>end 那么就把这个添加到序列中 更新end（可以为以后的选择腾出更多空间）；

2：如果是s【k+1】.end

以下是ac code。

#include
#include 
#include
using namespace std;
//hdu2037 简单贪心问题；
typedef struct s{
	int start;
	int end;
}Node; 
Node s[100];
bool cmp(Node a,Node b)
{
	return a.start=end) {count++;end=s[i].end;}//对应于计数变量增加；
			else if(s[i].end