hdu 2037 贪心基础

hdu2037今年暑假不AC

题目大意:n个节目，开始时间以及结束时间已知，求最多可以完整看完的节目的个数。

思路：首先将节目按结束时间早晚排序，可以证明从第【1-n】个节目中选，最早结束的节目最后肯定在观看计划之内，从第【2-n】个节目中选，如果第二个节目不和前一个节目冲突那么肯定也在观看计划内，一次类推，遍历一次节目单。典型的贪心思想。

code：

#include <iostream>
#include<cstdio>
#include<algorithm>
#define maxn 105
using namespace std;
typedef struct Pin{
int begin;
int end;
}Prog;
Prog p[maxn];
bool compare(Prog a,Prog b)
{
return a.end < b.end;
}
int main()
{
int n;
while(scanf("%d",&n)&&n!=0){
for(int i = 0;i < n;i ++)
{
scanf("%d %d",&p[i].begin,&p[i].end);
}
sort(p,p+n,compare);
int ans = 1,t = 0;
for(int i = 1;i < n;i ++)
{
if(p[i].begin >= p[t].end){
ans ++;
t = i;
}
}
printf("%d\n",ans);
}

return 0;
}