贪心
文章平均质量分 65
black_and_blue
这个作者很懒,什么都没留下…
展开
-
hdu2037 今年暑假不AC (简单贪心)
题意:每个节目有开始时间和结束时间,求最多能看多少个节目 分析:以结束时间进行排序。 #include #include using namespace std; struct tt{ //这里我写成time,过不了编译,改成了tt int sta; int end; }tim[110]; bool cmp(tt a,tt b){ if(a.e原创 2014-12-29 11:03:14 · 314 阅读 · 0 评论 -
hrbust2223 水题 (贪心+二叉堆)
题目:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2223 题意:N个人排队在M个出水口前接水,第i个人接水需时为t[i],请问接水的最短用时是多少? 分析:贪心+二叉堆。将所有人从大到小排序,依次插入M个出水口, 每次要插入到用时最小的出水口,最后输出M个出水口中用原创 2015-01-01 21:36:04 · 414 阅读 · 0 评论