CCF-201909-4-推荐系统

这题也是模拟题，近两次的第四题竟然都是模拟题。
题目大意：
开始有m类商品，每类n个，然后进行增，删，查操作，输出查操作的结果。

思路：
因为相同类的不同商品之间的编号不相同，相同编号的商品类不相同。所以每个商品的标号（类号+编号）一定唯一的。我用映射表（python叫字典）来存数据，格式——标号：分值。
1.增操作，直接往映射表里面加条目
2.删操作，删除映射表里的对应条目
3.查操作，把数据都化成列表，再按照规定排序（分从大到小，标号从小到大），遍历列表，每查到一个，k–，k_i–，直到 k == 0 或所有的 k_i 都 ==0，或者遍历完列表为止。查到的商品按照类存储在一个数据结构（随意，我这里用了列表）中。最后按顺序输出每个类，某个类没有商品被选就输出-1，其余的从小到大输出。神奇的是，网上的一个老哥，他从小到大输出只有60分，没有排序的输出就有100分。我试了下的确是，CSP的答案有问题吧？

python代码，练习不友好系列，又是超时。。。才20分。

m, n = map(int, input().split())
goods = {}
for i in range(n):
    com, score = map(int, input().split())
    for j in range(m):
        goods[(j, com)] = score

op_num = int(input())
for i in range(op_num):
    ip = [int(e) for e in input().split()]
    op = ip[0]
    if op == 1:
        goods[(ip[1], ip[2])] = ip[3]
    elif op == 2:
        goods.pop((ip[1], ip[2]))
    elif op == 3:
        k, kn = ip[1], ip[2:]
        pick = [[] for _ in range(m)]
        sorted_goods = sorted(goods.items())
        sorted_goods = sorted(sorted_goods, key=lambda x: x[-1], reverse=True)
        for (ty, com), score in sorted_goods:
            if sum(kn) == 0 or k == 0:
                break
            if kn[ty] > 0:
                pick[ty].append(com)
                kn[ty] -= 1
                k -= 1
        for p in pick:
            print(-1 if len(p) == 0 else " ".join([str(e) for e in p]))