贪心
九千七~
这个作者很懒,什么都没留下…
展开
-
P1223 排队接水(贪心) 洛谷
题目描述 有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数,第 i 个整数 Ti 表示第 i 个人的等待时间 Ti。 输出格式 输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 输入输出样例 输入 #1 10 56 12 1 99 1000 234 33 55 99 812 输出 #1 3 2原创 2020-07-29 20:02:03 · 566 阅读 · 0 评论 -
P1090 合并果子 / [USACO06NOV] Fence Repair G(贪心+优先队列) 洛谷
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 1 ,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少原创 2020-07-31 18:50:37 · 505 阅读 · 0 评论