蓝桥杯2023年第十四届省赛真题-平均-python

一种Python解法，测试未超时

参考代码:

n =int(input())
c = {0:0,1:0,2:0,3:0,4:0,5:0,6:0,7:0,8:0,9:0}
d = {0: [], 1: [], 2: [], 3: [], 4: [], 5: [], 6: [], 7: [], 8: [], 9: []}
for i in range(n):
   x,y =map(int,input().split())
   c[x]+=1
   d[x].append(y)
m = 0
for i in range(10):
   if c[i]>n/10:
       s =d[i]
       s.sort()
       g = int(c[i]-n/10)
       se =sum(s[:g])
       m+=se
print(m)