shutu020917


私信TA

用户名:uq_55705388570

访问量:809

签 名:

等  级
排  名 4962
经  验 1551
参赛次数 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 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区