[藍橋杯][2018年第九屆真題]付賬問題 排序+貪心

題目鏈接 排序 + 貪心 有一個總的平均值 avg ，如果每個人支付的錢越靠近 avg ，方差就越小。 還有一個動態的當前均值 aver 。 總錢數 s 也是變化的（可以看成還需支付的總錢數）。 將每個人身上帶的錢從小到大排序後。 如果第 i 個人身上的錢小於當前均值，則付出他所有的錢。（還不能滿足需求，拉高了當前平均值 aver，需要後面的有錢人來填坑） 如果第 i 個人帶的錢大於等於當前均值，

>>阅读原文<<