用字典循环一次解决

解题思路:

因为需要每一个元素都为n/10,我们只需要先找到代价大的放入字典，且满足次数为n/10,只改变剩余的元素，代价之和就是最小的。

注意事项:

参考代码:

n=int(input())

a=[tuple(map(int,input().split())) for i in range(n)]

a.sort(key=lambda x:x[1],reverse=True)##以第二个元素排序,倒序

res={}

cnt=0

total=0

for i in range(n):

    total+=a[i][1]##所有代价之和

    if a[i][0] not in res:##不在字典里，就将其添加进去

        res[a[i][0]]=0

    if res[a[i][0]] <n/10:##因为需要每一个元素都为n/10,我们只需要先找到代价大的放入，剩余的代价之和就是最小的

        res[a[i][0]]+=1

        cnt+=a[i][1]

print(total-cnt)