liu344439833的博客

原创 2040: 打水问题（贪心+模拟)

题目描述N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。输入第一行两个正整数N  M  接下来一行N个正整数Ti。  N,M< =1000，Ti< =1000 输出最小的等待时间之和。（不需要输出具体的安排方案） 样例输入7 33 6 1 4 2 5 7样例输出11提示一种最佳打水方案是，将N个人按照Ti从小到大的顺序依次分...