题解列表

筛选

蓝桥杯2018年第九届真题-付账问题-题解(C++代码)

###排序+贪心有一个总的平均值avg,如果每个人支付的钱越靠近avg,方差就越小。还有一个动态的当前均值aver。将每个人身上带的钱从小到大排序后,带的钱小于当前均值则付出全部的钱。如果第i个人带的钱大于等于当前均值,则他及他之后的的人都能够支付当前均值。

小明A+B-题解(C++代码)

```cpp#includeusingnamespacestd;intmain(intagrc,charconst*argv[]){intn;cin>>n;intnum[n][2],result[n]={0};for(inti=0;i>n