个人信息

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

思路

贪心

• 知道每一个数字都是[0,9]，所以开一个二维列表存储，每一个输入的代价
• 对代价进行排序与计算，k==要求的个数（n//10）
  • 如果数字数量小于等于k，不计算
  • 数字数量大于k，修改前面的部分（代价最小）

python代码

n=int(input())
data=[[]for _ in range(n)]
ave=n//10
for i in range(n):
    a,b=map(int,input().split())
    data[a].append(b)
for i in range(n):
    data[i].sort()
ans=0
for i in range(n):
    if len(data[i])>ave:
        ans+=sum(data[i][:-ave])
print(ans)