小苯送礼物

[编程题]小苯送礼物

热度指数：5072 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小苯是“小红书app”的一名博主，这天他想要给自己的“铁粉”送一些礼物。

他有 $n$ 名粉丝，编号从 $1$ 到 $n$ ，但他只能选择其中 $k$ 名送礼物，他决定选择其中对他支持力度最大的前 $k$ 名粉丝。

（如果两名支持力度相同，则优先选择收藏数更多的，如果都一样，则优先选择编号更小的（因为这意味着他关注小苯的时间更早））

具体的：每名粉丝如果每给小苯点一次赞，则他对小苯就增加了 $1$ 点支持力度，如果他每收藏小苯的一篇文章，则他对小苯增加 $2$ 点支持力度。

现在小苯想知道，他应该选择哪 $k$ 名粉丝送出礼物，请你帮帮他吧。

输入描述:

输入包含 行。
第一行两个正整数 ，分别表示对小苯有过支持的粉丝个数，以及小苯选择送礼的粉丝个数。
接下来  行，每行两个整数 ，表示第  位粉丝给小苯点过  次赞，收藏过  个小苯的文章。

输出描述:

输出包含一行  个正整数，表示小苯选择出送礼物的粉丝们的编号。（按照升序输出）

示例1

输入

输出

1 4

算法知识视频讲解

查看答案及解析

Python 3

newMar

n, k = map(int, input().split())
fans = []

for i in range(1, n + 1):
    dz, sc = map(int, input().split())
    support = dz + sc * 2
    fans.append((support, sc, i))


fans.sort(key=lambda x: (-x[0], -x[1], x[2]))
selected = [fans[i][2] for i in range(k)]
selected.sort()
print(' '.join(map(str, selected)))

发表于 2025-11-26 15:05:13 回复(0)

Python 3