我要招人

去企业版

首页 > 试题广场 >

小苯送礼物

[编程题]小苯送礼物

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

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

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

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

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

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

输入描述:

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

输出描述:

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

示例1

输入

输出

1 4

算法知识视频讲解

BraveCoder

发表于 2025-08-29 20:50:26

import java.util.*; public class Main { static class Fan { int support; // 支持力度 = 点赞数 + 2*收藏数 int collect; // 收藏数，用于支持力度相同时的排序展开全文

太阳底下没有什么新鲜事

发表于 2025-12-10 20:25:23

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >& 展开全文

看那一片海

发表于 2025-07-12 11:16:31

#include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; struct fans{ int id=0; 展开全文

1900201910072158499

发表于 2025-08-14 11:14:29

package com.huawei.test.ercikaoshi; import java.util.*; /* * * 2025年8月14日10:04:48 性能基线超了 * * */ public class HJ48 { /*public static void ma 展开全文

牛客86289232号

发表于 2025-09-24 18:36:45

n,k = map(int,input().split(' ')) l = [] for i in range(n): x,y = map(int,input().split(' ')) l.append((i+1, x, y)) l1 = sorted(l, key = lambd 展开全文

喜欢疯狂星期四的傻狍子不愿再收感谢信

发表于 2025-10-24 09:10:23

n, k = map(int, input().split()) fans = [] for i in range(n): x, y = map(int, input().split()) support = x + 2 * y # 计算支持力度：点赞x*1 + 收藏y*2 展开全文

牛客928288679号

发表于 2025-10-22 13:36:08

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () = 展开全文

niuke9999

发表于 2025-11-05 13:05:08

#include <stdio.h> #include <stdlib.h> typedef struct{ long long id, li, sup, col; //编号（小），点赞量，支持量，收藏量 }fan; int compare1(const 展开全文

在摸鱼的秋田犬

发表于 2025-08-13 17:40:33

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new S 展开全文

牛客226545250号

发表于 2025-08-27 10:31:06

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Info{ int power; int y; int i; / 展开全文

问题信息

数组模拟小红书排序

难度：

19条回答 58收藏 894浏览

小苯送礼物

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

相关试题