苍穹下的仰望者


私信TA

用户名:dotcpp0716166

访问量:1696

签 名:

等  级
排  名 13704
经  验 910
参赛次数 0
文章发表 7
年  龄 0
在职情况 学生
学  校 沈阳航空航天
专  业

  自我简介:

TA的其他文章

n=int(input())
time=n//10
sum_=0
d={}
for i in range(n):
    d[i]=[]
for i in range(n):
   x,y=map(int,input().split())
   d[x].append(y)
for c in d:
    d[c].sort()
    if len(d[c])>time:
        sum_+=sum(d[c][:len(d[c])-time])
print(sum_)

解题思路:

注意事项:

参考代码:

 

0.0分

8 人评分

  评论区

有一个超时的结果,如果把 sort 放到 lf判断后,只对超过平均数量的排序就能减少时间,就全部不超时了
2024-04-11 18:31:13
  • «
  • 1
  • »