问题链接:HDU2037 今年暑假不AC。
典型的贪心算法题,分别用C语言和C++语言编写程序。
若干个电视节目,自然要按时间顺序来看。为了看更多的节目,需要尽快看完一个节目再看另外一个节目,多看短节目才能看更多的节目。
C语言程序与C++语言程序的差别,只在排序方面,调用的函数与参数不同。
其他要说的,都在程序注释里了。
C语言的AC程序如下:
/* HDU203...
分类:
其他好文 时间:
2016-07-10 18:55:20
阅读次数:
215
Problem Description “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些 ...
分类:
其他好文 时间:
2016-05-19 19:09:11
阅读次数:
121
今年暑假不AC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44168 Accepted Submission(s): 23579
Problem Description
“今年暑假不AC?”
“是的。”
“...
分类:
其他好文 时间:
2016-05-07 10:26:59
阅读次数:
140
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43909 Accepted Submission(s): 23436 Probl ...
分类:
其他好文 时间:
2016-04-27 12:46:59
阅读次数:
168
解题思路: 这种做法是基于hdu2037的做法上考虑的,找出所有可以同时搬运的桌子,然后就很方便求出最短总时间。 还有一种更简单的做法是直接遍历一遍找出与别的重复次数最多的那片区域,重复次数*10就可以得到结果。 Moving Tables Time Limit: 2000/1000 MS (Jav ...
分类:
编程语言 时间:
2016-04-12 22:10:22
阅读次数:
319
解题思路:贪心问题,关键突破口是,先将节目的结束时间 从小到大排个序,然后依次判断后面一个节目的开始时间 是否大于或等于前一个符合条件的节目的结束时间。见代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 const int.....
分类:
其他好文 时间:
2015-11-04 23:01:35
阅读次数:
243
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35614Accepted Submission(s): 18987Problem D...
分类:
其他好文 时间:
2015-08-02 16:39:12
阅读次数:
123
今年暑假不AC
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 15 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Fon...
分类:
其他好文 时间:
2015-07-23 19:51:41
阅读次数:
127
http://acm.hdu.edu.cn/showproblem.php?pid=2037(简单贪心-----活动安排)#include#includeusing namespace std;struct Node{ int l, r;}a[105];bool Cmp(Node x, Nod...
分类:
其他好文 时间:
2015-07-08 00:09:27
阅读次数:
156
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=2037
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目...
分类:
其他好文 时间:
2014-12-22 19:37:56
阅读次数:
180