早起一水 | ||||||
| ||||||
Description | ||||||
n个人排队接水,编号为1到n,每个人的接水时间为Ti,请编程找出这n个人的排队序列(接水时间的一样的按照他们的编号排队),使得他们的平均等待接水时间最小。 1 <= n <= 100000。 0 <= Ti <= 200000。 | ||||||
Input | ||||||
有多组测试数据。 对于每组测试数据,第一行为n,表示有n个人。第二行为n个数Ti, 表示第i个人的接水时间。 | ||||||
Output | ||||||
输出共两行。 第一行输出n个人的排队序列,每两个数之间有一个空格。 第二行为这种排队序列下的最小平均等待时间,保留到小数点后两位。 | ||||||
Sample Input | ||||||
10 56 12 1 99 1000 234 33 55 99 812 4 1 1 1 1 | ||||||
Sample Output | ||||||
3 2 7 8 1 4 9 6 10 5 291.90 1 2 3 4 1.50
简单贪心,谁花的时间少谁先接水 (标题就已经说明了这题有多水= =。。。)
|
Hust oj 1184 早起一水(简单贪心)
最新推荐文章于 2022-03-31 22:19:32 发布