题目名称 | 1152. 排队接水 |
---|---|
输入输出 | jieshui.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 1 |
题目来源 | 王者自由 于2012-10-16加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:196, 提交:312, 通过率:62.82% | ||||
Albert S. Chang | 100 | 0.000 s | 0.00 MiB | C++ |
Hyoi_deque | 100 | 0.000 s | 0.00 MiB | C++ |
Hyoi_deque | 100 | 0.000 s | 0.00 MiB | C++ |
Hyoi_0Koto | 100 | 0.000 s | 0.00 MiB | C++ |
TARDIS | 100 | 0.000 s | 0.00 MiB | C++ |
Shirry | 100 | 0.000 s | 0.00 MiB | C++ |
HZOI_蒟蒻一只 | 100 | 0.000 s | 0.00 MiB | C++ |
Marshmello | 100 | 0.000 s | 0.00 MiB | C++ |
Regnig Etalsnart | 100 | 0.000 s | 0.00 MiB | C++ |
ShallowDream雨梨 | 100 | 0.000 s | 0.00 MiB | C++ |
关于 排队接水 的近10条评论(全部评论) | ||||
---|---|---|---|---|
啥是期望等待时间.......
魔笛
2020-01-30 20:24
20楼
| ||||
| ||||
在落谷过不了这里就过了= =
| ||||
这道题惟一的作用是让我终于彻底理解了期望值的算法
---------------------------------------- 不与打表的同流和污2333 | ||||
注意,等待时间指的是等待排队的时间,比如样例数据中,第一个人等待时间为0,第二个为1,第三个为1+12=13.。。。。。。。。。。。。。。
try everything
2017-07-07 11:59
16楼
| ||||
打表水过
| ||||
使用省略main大法打击Pascal
Albert S. Chang
2016-12-10 16:24
14楼
| ||||
老师让写的题……但是给的样例太扯淡了就上cogs上看看。
然而居然交了3次…… 一次开了int[1e8] mle 一次没输出打水顺序 弱智+10 | ||||
果断打表
| ||||
你们说这种题有什么意义
铁策
2016-02-27 18:06
11楼
|
有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得一个人的平均等待时间(等待时间为本人接水之前的总时间)最小。
输入文件共两行,第一行为n;第二行分别表示第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