HDU2037，今年暑假不AC

思路

简单的贪心算法，首先要对输入的数据排序；按照结束的时间从小到大排序，当结束的
时间相同时；按照开始的时间升序排序；再来判断上一个节目的结束时间是否大于这次
的开始的时间；true就是计数器加一；组后输出计数器；

#include<stdio.h>
#include<algorithm>
using namespace std;
struct jiemu {
	int start;
	int end;
}a[120];//结构体包括 开始和结束的时间； 
bool cmp (jiemu a,jiemu b){//定义两个jiemu型的变量a，b 
	if (a.end==b.end){
		if (a.start<b.start){
			return true;
		}
		else 
			return false;
	}
	else{
		if (a.end<b.end){
			return true;
		}
		else
			return false;
	}
}
//作sort函数的参数；
int main () {
	int n;
	while (~scanf("%d",&n)){
		if (n==0) break;//题目要求当n=0时结束 
		for (int i=0;i<n;i++){
			scanf("%d %d",&a[i].start,&a[i].end);
		}
		
		//输入结束开始做排序
		sort(a,a+n,cmp);
		int time=a[0].end;//记录看完节目后结束的时间 
		int cnt=1;//排序之后的第一个节目是一定会看的所以直接用a[0]的值开始计算；cnt做计数器； 
		for (int i=1;i<n;i++){
			if (a[i].start>=time){
				cnt++;
				time=a[i].end;
				//比较完成立后更新时间
			}
		} 
		printf("%d\n",cnt);
		//输出结果并换行
	}
}

最后再加上ac的图片；

哈哈哈哈哈哈哈哈哈哈哈哈

本人刚刚大一只有一点点的c语言知识不喜误喷；