塔子哥送粉丝周边-小红书2024笔试(codefun2000)

lulutoy2024-07-22 13:10

*塔子哥送粉丝周边-小红书2024笔试(codefun2000)

题目内容

塔子哥有 n 个粉丝，编号从 1 到 n ，现在他想选择 k 个粉丝送粉丝周边。

塔子哥定义一个粉丝的铁粉程度为这个粉丝点赞与收藏塔子哥的题解的数量，具体来说，点赞1次铁粉度加1，收藏1次铁粉度加2。塔子哥现在按照铁粉度从大到小排序选出 k 个粉丝，如果有粉丝铁粉度相同，则按照他们的编号从小到大排序。

最终请将选出的 k 个粉丝按照粉丝编号从小到大排序输出。

输入描述

输入包括 n+1 行

第一行为两个正整数 n,k( 1 ≤ k ≤ n ≤ 1 0 5 1≤k≤n≤10^5 1≤k≤n≤105) ，分别表示塔子哥的粉丝数 n，以及选择的粉丝数 k

接下来 n 行，每行两个整数 ( 0 ≤ x i , y i ≤ 1 0 5 0≤x i,yi≤10^5 0≤xi,yi≤105 ) 表示编号为 i 的粉丝给塔子哥的题解点赞了 xi次，收藏了 yi次

输出描述

输出一行 k 个整数，表示塔子哥选择送出粉丝周边的 k 个粉丝的编号（编号从小到大输出）

样例1

输入

4 2

1 2

2 1

3 0

1 3

输出

1 4

题解1

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;

int n,k,ans[N];

struct Node{
	int idx; // 编号
	int w;
	bool operator < (const Node& A) const {
		if(w != A.w) return w > A.w;
		return idx < A.idx;
	} 
}node[N];

int main(){
	scanf("%d%d", &n, &k);
	for(int i = 1,u,v; i <= n; i++){
		scanf("%d%d", &u, &v);
		node[i].idx = i;
		node[i].w = u + v * 2;
	}
	sort(node + 1, node + n + 1);
	for(int i = 1; i <= k; i++) ans[i] = node[i].idx;
	sort(ans+1, ans + k + 1);
	for(int i = 1; i <= k; i++){
		if(i > 1) printf(" ");
		printf("%d", ans[i]);
	}
	printf("\n");
	return 0;
}