weixin_45741610的博客

【贪心练习】排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入 共两行，第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1, T2, … Tn,每个数据之间有1个空格。 输出 有两行，第一行为一种排队顺序，即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 样例输入 10 56 12 1 99 1000 234 33 55 99 812

【贪心练习】金银岛 题目描述 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,…,ns，同时每个种类的金属总的价值也不同，分别为v1,v2, …, vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并且金属的价值和其重量成正比。 输入 第1行是测试数据的组数k，后面跟着k组