【2024-04-07】小红书春招笔试三道编程题解（最后一场）_小苯是“小红书app”的一名博主,这天他想要给自己的“铁粉”送一些礼物

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！

第一题：小盖送礼物

题目描述

小盖是“小红书app”的一名博主,这天他想要给自己的“铁粉”送一些礼物。他有n名粉丝，编号从1到n,但他只能选择其中k名送礼物，他决定选择其中对他支持力度最大的前k名粉丝。

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

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

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

输入描述

输入包括n+1行

第一行两个正整数n, k，分别表示对小盖有过支持的粉丝个数，以及小盖选择送礼的粉丝个数。

接下来n行,每行两个整数x, y,表示第i位粉丝给小盖点过×次赞,收藏过y个小盖的文章

输出描述

输出包含一行k个正整数,表示小盖选择出送礼物的粉丝们的编号。(按照升序输出)

样例<