![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
愿与君同赏月
作者是一个大学生(坐标青岛)。
展开
-
【经典贪心练习】排队接水
【贪心练习】排队接水题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1, T2, … Tn,每个数据之间有1个空格。输出有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。样例输入1056 12 1 99 1000 234 33 55 99 812原创 2020-12-17 13:44:46 · 1330 阅读 · 0 评论 -
【经典贪心练习】金银岛
【贪心练习】金银岛题目描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1,n2,…,ns,同时每个种类的金属总的价值也不同,分别为v1,v2, …, vs。KID想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属。注意到金属是可以被任意分割的,并且金属的价值和其重量成正比。输入第1行是测试数据的组数k,后面跟着k组原创 2020-12-13 10:06:12 · 2392 阅读 · 0 评论