Problem 3313 --排队接水3313: 排队接水
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$1$ |
正确数量 |
$1$ |
"
裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
难度 |
|
分类标签 |
|
当前分类(单击移除):
单击选择分类:
有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
3 2 7 8 1 4 9 6 10 5
291.90
本题记录 |
用 户(点击查看用户) |
运行号(点击购买题解) |
时 间 |
算法最快[$0 $ms]
|
AOJ大管家
|
613072
|
2020-09-26 15:03:09 |
内存最少[$2096 $KB]
|
AOJ大管家
|
613072 |
2020-09-26 15:03:09 |
第一AC |
AOJ大管家 |
613072
|
2020-09-26 15:03:09 |
第一挑战 |
AOJ大管家
|
613072 |
2020-09-26 15:03:09 |