做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2339. -- [C++一本通-贪心算法]1.排队接水

2339: [C++一本通-贪心算法]1.排队接水

时间限制: 1 Sec  内存限制: 128 MB
提交: 92  解决: 23
[上一题][提交][讨论版][状态][下一题]

题目描述

有n个人在一个水龙头前排队接水,假如每个人接水的时间为ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。(对于平均等待时间相同的排队顺序,编号小的人排在前面。)

输入

第一行:n

第二行:第一个人到第n个人每人的接水时间t1,t2,...tn,每个数据之间有一个空格

输出

第一行:一种排队顺序,即1到n的一种排列;

第二行:这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。

样例输入

10
56 12 1 99 1000 234 33 55 99 812

样例输出

3 2 7 8 1 4 9 6 10 5
532.00

标签

[上一题][提交][讨论版][状态][下一题]