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)