恭喜发现宝藏!搜索公众号【TechGuide】回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】
订阅专栏: 【专享版】2024最新大厂笔试真题解析,错过必后悔的宝藏资源!
第一题:小盖送礼物
题目描述
小盖是“小红书app”的一名博主,这天他想要给自己的“铁粉”送一些礼物。他有n名粉丝,编号从1到n,但他只能选择其中k名送礼物,他决定选择其中对他支持力度最大的前k名粉丝。
(如果两名支持力度相同,则优先选择收藏数更多的。如果都一样,则优先选择编号更小的(因为这意味着他关注小盖的时间更早))
具体的:每名粉丝如果每给小盖点一次赞,则他对小盖就增加了1点支持力度,如果他每收藏小盖的一篇文章,则他对小盖增加2点支持力度。
现在小盖想知道,他应该选择哪k名粉丝送出礼物,请你帮帮他吧。
输入描述
输入包括n+1行
第一行两个正整数n, kÿ