HDU 2037
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2037
题目分析:
这题是个贪心水题,找好策略,只要按电视节目结束时间排序,然后尽可能的添加节目。
代码:
#include <cstdio>
#include <algorithm>
using namespace std;
struct node
{
int st;
int en;
}a[100];
int cmp(struct node c,struct node b)
{
return c.en < b.en;
}
int main()
{
int n;
while(scanf("%d",&n)==1 && n)
{
for(int i = 0; i < n;i++)
scanf("%d%d",&a[i].st,&a[i].en);
sort(a,a+n,cmp);
int res = 1;
struct node temp = a[0];
for(int i = 1;i < n;i++)
{
if(a[i].st >= temp.en)
{
temp = a[i];
res++;
}
}
printf("%d\n",res);
}
return 0;
}