解题思路:
    主要是贪心思路(先进行排序)
    (个人比较菜会超时,如果有小伙伴知道怎么解决请不吝赐教)
注意事项:
参考代码:
##平均
import sys
sys.setrecursionlimit(500000)
n=int(input())
## 每个数出现次数
N=n//10
nums=[list(map(int,input().strip().split())) for _ in range(n)]
nums.sort(key=lambda x:(-x[0],-x[1]))
Sum=0
count=[0]*10
for i in range(n):
    if count[nums[i][0]]==N:
        Sum+=nums[i][1]
    else:
        count[nums[i][0]]+=1
print(Sum)


 

0.0分

4 人评分

  评论区