【贪心】【RQNOJ】排队接水
来源:互联网 发布:天刀捏脸数据明星 编辑:程序博客网 时间:2024/04/29 08:36
有n个人在一个水龙头前排队接水,假如每个人接水的时间为t[i],请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 第一行为n。 共两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(保留到小数点后第二位)。 三维状态图像题目描述
注意:若两个人的等待时间相同,则序号小的优先。输入格式
第二行到最后一行中,共有n个整数,
分别表示第一个人到第n个人每人的接水时间t[1],t[2],t[3],t[4],……t[n],每个数据之间有一个空格或换行。
数据范围: 0<n<=900, 0<t<=1000输出格式
样例输入
样例输出
排序训练。
- 【贪心】【RQNOJ】排队接水
- 【贪心】排队接水
- 【贪心】洛谷 P1223 排队接水
- 普及练习场 贪心 排队接水
- 洛谷 1223_排队接水_贪心
- 洛谷 1223——排队接水(贪心)
- 【贪心】【RQNOJ】[JSOI2007]奶酪
- 【贪心】【RQNOJ】橘子结配
- 【贪心】【RQNOJ】删数问题
- HDU 4442 排队贪心
- 排队接水
- 1172 排队接水
- 排队接水
- 排队接水(sort)
- 排队接水
- 排队接水
- 排队接水
- P1223 排队接水
- visual studio 2008过期
- PKU1012 Joseph 约瑟夫问题
- 新的征程
- 解决linux下java读取串口之权限问题 No permission to create lock file.
- 微软官方 Platform Builder 5.0 下载地址和SN
- 【贪心】【RQNOJ】排队接水
- 浅谈架构模式
- joj1006(进制转换)
- Cygwin中vi的使用
- 使用Sql语句导入导出数据
- Smashing Magazine CSS3 设计赛获奖作品
- ntdsutil.exe使用详解
- js 控制键盘事件
- char, signed char, unsigned char的区别