HDU-2037 活动安排(贪心法...)

问题：简单来说就是有个节目表有起始时间和结束时间...要你在一天内尽可能多的完整看节目...

分析：典型贪心法解...这次贪得是结束时间...意思就是让这一天中剩下的时间尽可能多...所以让结束时间尽可能的早

剩下就是些判断起始时间是否比看完上个节目晚就行了...用这道题练了练排序函数、结构体使用...写的比较繁琐...见谅。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

typedef struct pp {
	int a;
	int b;
}t;

int cmp( const void *a , const void *b )  
{  
	struct pp *c = (pp *)a;  
	struct pp *d = (pp *)b;  
	if(c->b != d->b) return c->b - d->b;  //写的比较函数...以结束时间升序排列
	else return c->a - d->a;  //如果结束时间相同则以开始时间降序排列
}  


t time[105];
int main(){
	int n,num;
	while(scanf("%d",&n) != EOF && n){
		int sum=0,nowtime=0;
		for(int i=0;i<n;i++){
			cin>>time[i].a;
			cin>>time[i].b;
		}
		qsort(time,n,sizeof(time[0]),cmp);
		for(int j=0;j<n;j++){
			if(time[j].a>=nowtime){
				nowtime=time[j].b;
				sum++;
			}
		}
		cout<<sum<<endl;
	}
	return 0;	
}