个人信息

蓝桥杯笔记：蓝桥杯备赛笔记
知乎：蓝桥杯python组备赛指南
CSDN主页：蓝桥杯python组备赛指南

思路

贪心原则：局部考虑，当前某一个人距离最终均值最小：
- 余额少于等于剩余的均值，那么付出所有余额
- 余额大于剩余的均值，那么之后的所有人都大于该均值，每个人付出该均值
1. 标准化输出：print(f'{var:.4f}'):保留4位小数，浮点型

python代码

n,s=map(int,input().split())
data=list(map(int,input().split()))


sum1=sum(data)
ave=s/n

var=0
data.sort()
i=0
while i<len(data):
    mean=s/n
    if data[i]<=mean:#余额小于均值，只能付出全部
        var+=(data[i]-ave)**2
        s-=data[i]
        n-=1
        i+=1
    else:#后面的每一个都大于当前均值
        var+=(mean-ave)**2*n
        break
var=(var/len(data))**0.5

print(f'{var:.4f}')    

python代码