题目名称 1152. 排队接水
输入输出 jieshui.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 1
题目来源 Gravatar王者自由 于2012-10-16加入
开放分组 全部用户
提交状态
分类标签
排序
分享题解
通过:195, 提交:311, 通过率:62.7%
GravatarAlbert S. Chang 100 0.000 s 0.00 MiB C++
GravatarHyoi_deque 100 0.000 s 0.00 MiB C++
GravatarHyoi_deque 100 0.000 s 0.00 MiB C++
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
GravatarTARDIS 100 0.000 s 0.00 MiB C++
GravatarShirry 100 0.000 s 0.00 MiB C++
GravatarHZOI_蒟蒻一只 100 0.000 s 0.00 MiB C++
GravatarMarshmello 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
GravatarShallowDream雨梨 100 0.000 s 0.00 MiB C++
关于 排队接水 的近10条评论(全部评论)
啥是期望等待时间.......
Gravatar魔笛
2020-01-30 20:24 20楼
GravatarShallowDream雨梨
2018-11-07 21:04 19楼
在落谷过不了这里就过了= =
Gravataryi_han
2017-11-08 20:30 18楼
这道题惟一的作用是让我终于彻底理解了期望值的算法
----------------------------------------
不与打表的同流和污2333
GravatarHeHe
2017-07-07 16:07 17楼
注意,等待时间指的是等待排队的时间,比如样例数据中,第一个人等待时间为0,第二个为1,第三个为1+12=13.。。。。。。。。。。。。。。
Gravatartry everything
2017-07-07 11:59 16楼
打表水过
GravatarTbnlkegc
2017-01-29 21:25 15楼
使用省略main大法打击Pascal
#include<cstdio>
using namespace std;
void *x=freopen("jieshui.in","r",stdin);
void *y=freopen("jieshui.out","w",stdout);
int a=printf("3 2 7 8 1 4 9 6 10 5\n291.90\n");
int main(){;}
GravatarAlbert S. Chang
2016-12-10 16:24 14楼
老师让写的题……但是给的样例太扯淡了就上cogs上看看。
然而居然交了3次……
一次开了int[1e8] mle
一次没输出打水顺序
弱智+10
GravatarRapiz
2016-05-11 20:36 13楼
果断打表
Gravatarshallow dream
2016-04-24 16:46 12楼
你们说这种题有什么意义
Gravatar铁策
2016-02-27 18:06 11楼

1152. 排队接水

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

【题目描述】

有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