站外求助
  • 板块题目总版
  • 楼主Qutiange
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/10/17 21:09
  • 上次更新2023/11/5 10:32:12
查看原帖
站外求助
346670
Qutiange楼主2020/10/17 21:09
题目描述 Description
小区停水了,有n个人排队到楼下的两个水龙头去接水。
每个人带的水桶的容量都不一样,把水桶装满的时间是T1 T2 T3 … Tn。
接满水的时间都是整数并且互不相等,应怎么安排他们的打水的顺序才能使他们花费的总时间最少?

输入描述 Input Description
输入两行:
第一行:一个数n,表示有n个人去接水
第二行:n个数,分别表示这n个人的接水时间

输出描述 Output Description
输出一个数:表示花费的最短的总时间

样例输入 Sample Input
6
5 4 6 2 1 7
样例输出 Sample Output
40
数据范围及提示 Data Size & Hint
1<=n<=300
(每个人花费的时间是等待的时间加上把水桶装满的时间,花费的总时间是这n个人花费的时间之和)

怎么写啊?用贪心。C++语言

2020/10/17 21:09
加载中...