题解 | 小苯送礼物

while True:
    try:
        n, k = map(int, input().split())
        support_list = []
        for i in range(n):
            star, collect = map(int, input().split())
            # 编号，支持力度，收藏数
            support_list.append([i+1, 1*star+2*collect, collect])
        # print(support_list)
        # 按照支持力度逆序，收藏数逆序，编号正序排列
        support_list_sorted = sorted(support_list, key=lambda x: (-x[1], -x[2], x[0]))
        # print(support_list_sorted)
        number_list = []
        for j in range(k):
            number_list.append(support_list_sorted[j][0])
        print(' '.join(str(num) for num in sorted(number_list)))
    except Exception as e:
        break