shutu020917


私信TA

用户名:uq_55705388570

访问量:941

签 名:

等  级
排  名 4936
经  验 1566
参赛次数 0
文章发表 12
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:
    主要是贪心思路(先进行排序)
    (个人比较菜会超时,如果有小伙伴知道怎么解决请不吝赐教)
注意事项:
参考代码:
##平均
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 人评分

  评论区