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

题目链接 排序 + 贪心 有一个总的平均值 avg ，如果每个人支付的钱越靠近 avg ，方差就越小。 还有一个动态的当前均值 aver 。 总钱数 s 也是变化的（可以看成还需支付的总钱数）。 将每个人身上带的钱从小到大排序后。 如果第 i 个人身上的钱小于当前均值，则付出他所有的钱。（还不能满足需求，拉高了当前平均值 aver，需要后面的有钱人来填坑） 如果第 i 个人带的钱大于等于当前均值，

>>阅读原文<<