AcWing--平均--＞贪心,思维

AcWing 5395. 平均 - AcWing(python)

# 输入
n=int(input())
# 开一个list
w=list([] for _ in range (10))
# [[], [], [], [], [], [], [], [], [], []]

# 输入 i bi
for _ in range(n):
    a,b=map(int,input().split())
    w[a].append(b)
# 保存结果
res=0
# 每个数的平均值
avg=n//10

for i in range (10):
    if(len(w[i])>avg):
        w[i].sort()
        for j in range(len(w[i])-avg):
            res+=w[i][j]
# 输出
print(res)