帮帮我!
  • 板块学术版
  • 楼主lzf20180801
  • 当前回复10
  • 已保存回复11
  • 发布时间2023/12/19 17:26
  • 上次更新2023/12/19 20:32:51
查看原帖
帮帮我!
1234179
lzf20180801楼主2023/12/19 17:26

有 nn 个人在一个水龙头前排队接水,假如每个人接水的时间为 T_iT i ​ ,请编程找出这 nn 个人排队的一种顺序,使得 nn 个人的平均等待时间最小。

输入格式

第一行为一个整数 nn。

第二行 nn 个整数,第 ii 个整数 T_iT i ​ 表示第 ii 个人的等待时间 T_iT i ​ 。

输出格式

输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。

2023/12/19 17:26
加载中...