水题 | ||||||
| ||||||
Description | ||||||
因为是有关于接水的问题,便简称为水题了(。 N个人排队在M个出水口前接水,第i个人接水需时为t[i], 请问接水的最短用时是多少? | ||||||
Input | ||||||
第一行一个整数 T ,代表有 T 组数据。 每组数据 第一行两个整数 N(<=100000) , M(<=10000) 代表有 N 个人 M 个出水口。 第二行N个整数,第i个数字t[i](<=10000)代表第i个人接水用时t[i]。 | ||||||
Output | ||||||
对于每组数据输出一个整数,代表所需的最少接水时间。 | ||||||
Sample Input | ||||||
2 5 3 1 2 3 4 5 6 3 1 2 3 3 4 5 | ||||||
Sample Output | ||||||
5 6 题解: 排队节水,尽量让接水时间长的先接(如果时间短的先接,最后会出现只有几个水龙头为时间长的工作,而其他的水龙头闲着了)就是说,要尽量让水龙头一起工作,尽可能避免水龙头长时间闲着。这样我们就需要将接水的时间按从大到小排列,而水龙头的工作时间是从小到大。这里我们就需要用到优先队列。 #include <stdio.h> }
|
Hrbust2223水题
最新推荐文章于 2019-09-13 14:18:55 发布