题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037
题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给剩下的事情,根据节目结束的时间进行排序后,可以使用逐步的贪婪算法求出最优解。
#include <stdio.h>
struct TV
{
int s,e;
}t[101],temp;
int main()
{
int n, sum, end, i, j;
while(scanf("%d",&n) && n)
{
for(i=0; i < n; i++)
{
scanf("%d%d",&t[i].s,&t[i].e);
}
for(i = 0; i < n; i++) //根据节目结束的时间进行升序排序
for(j = i; j < n; j++)
{
if(t[i].e > t[j].e)
{
temp = t[i];
t[i] = t[j];
t[j] = temp;
}
}
sum = 1; //从这一步开始计算可以观看的节目数
end = t[0].e;
for(i = 1; i < n; i++)
{
if(t[i].s >= end)
{
sum++;
end = t[i].e;
}
}
printf("%d\n",sum);
}
return 0;
}
分享到:
相关推荐
HDOJ题目分类HDOJ题目分类HDOJ题目分类
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
hdoj1001标程
hdoj上的资源,代码有注释,很不错的哦
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1003
ACM ICPC HDOJ1008
2013HDOJ暑期多校联赛第三场题目,由IOI冠军CLJ命题!
杭州电子科技大学hdoj1002,大整数相加问题
杭州电子科大HDOJ
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
codj,hdoj的源码(50-60题)
杭电OJ(1000-1099) AC 代码
hdoj 2013 多校训练3标程+解题报告
HDOJ 源代码 包含几百道HDOJ题目源码