十四届省赛-平均

解题思路:

注意事项:

参考代码:

import sys

from collections import defaultdict

def main():

    # 读取输入

    n = int(sys.stdin.readline())

    # 用字典存储每个数字对应的代价列表，使用defaultdict自动初始化列表

    dic = defaultdict(list)

    for _ in range(n):

        a, b = map(int, sys.stdin.readline().split())

        dic[a].append(b)  # 将代价添加到对应数字的列表中

    total_cost = 0

    target = n // 10  # 每个数字的目标出现次数

    for num in dic.values():

        # 当前数字出现的次数

        count = len(num)

        if count > target:

            # 排序代价列表，取前(count - target)个最小的代价

            num.sort()

            total_cost += sum(num[:count - target])

    print(total_cost)

if __name__ == "__main__":

    main()