寒假训练——day1

第一天做的是一道贪心题

贪心之处：题目想要平均排队时间最小，就需要让打水快的人尽量往前排

思路：
假如有n个人打水，每个人的打水时间分别为x1,x2,x3,…,xn
那么打水的总时间为x1*(n-1)+x2*(n-2)+…+xn*0
要让打水的总时间最小，就要让x1<x2<…<xn

解题方法：
先排序，使x1<x2<…<xn
计算总时间，x1*(n-1)+x2*(n-2)+…+xn*0
总时间除以n，再把x1,x2,…,xn和时间输出

注意：保留两位小数！！！！！（易错）