【2024-04-07】小红书春招笔试三道编程题解（最后一场）

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

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

第一题：小盖送礼物

题目描述

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

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

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

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

输入描述

输入包括n+1行

第一行两个正整数n, kÿ