[蓝桥杯][2018年第九届真题]付账问题 排序+贪心

题目链接

排序 + 贪心

有一个总的平均值 avg ，如果每个人支付的钱越靠近 avg ，方差就越小。

还有一个动态的当前均值 aver 。 总钱数 s 也是变化的（可以看成还需支付的总钱数）。

将每个人身上带的钱从小到大排序后。

如果第 i 个人身上的钱小于当前均值，则付出他所有的钱。（还不能满足需求，拉高了当前平均值 aver，需要后面的有钱人来填坑）

如果第 i 个人带的钱大于等于当前均值，则他及他之后的的人都能够支付当前均值。