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;}