题目名称 3179. 排队打水
输入输出 water1.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2019-06-21加入
开放分组 全部用户
提交状态
分类标签
排序 贪心
分享题解
通过:45, 提交:118, 通过率:38.14%
GravatarLGLJ 100 0.000 s 0.00 MiB C++
Gravatar冷月星云 100 0.000 s 0.00 MiB C++
Gravatar数声风笛ovo 100 0.000 s 0.00 MiB C++
Gravatar数声风笛ovo 100 0.000 s 0.00 MiB C++
Gravatar锝镆氪锂铽 100 0.000 s 0.00 MiB C++
Gravatar遥时_彼方 100 0.000 s 0.00 MiB C++
Gravatarbfcktzj 100 0.000 s 0.00 MiB C++
Gravatar求索 100 0.000 s 0.00 MiB C++
Gravatar黎雨 100 0.000 s 0.00 MiB C++
GravatarTJ077 100 0.000 s 0.00 MiB C++
关于 排队打水 的近10条评论(全部评论)
上古水题今天才水完
Gravatarムラサメ
2023-03-09 15:19 5楼
第一次打输入时的Ti是int型的整数,结果死活有一个点不对,第二次改为了double型的浮点数就对了...?
Gravatar遥时_彼方
2021-02-10 18:22 4楼
Gravatar城南花已开
2020-08-04 22:50 3楼
别输出排序
我说犇犇们怎么A不了
Gravatartat
2019-07-05 11:14 2楼
?????不用输出排序啊???????
题目描述出来挨打!
GravatarDK
2019-07-05 11:13 1楼

3179. 排队打水

★   输入文件:water1.in   输出文件:water1.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

有N个人排队在一个水龙头前打水,他们接水的时间为Ti,应如何安排他们的打水顺序才能使他们的平均等待时间(等待时间为本人接完水前的总时间)最小?

【输入格式】

输入有两行,第一行为整数N,第二行有N个空格隔开的数据,即T1,T2,…,Tn。其中0=<N<=1000,1=<Ti<1000。

【输出格式】

第一行为平均等待时间,精确到小数点后两位。

【样例输入】

10
56 12 1 99 1000 234 33 55 99 812

【样例输出】

532.00