2023年码题杯高职组决赛A题 疗养院的福利 题型:排序 难度:白银 独立完成

67 阅读1分钟

码题集OJ-疗养院的福利 (matiji.net)

思想

按照题目要求排个序即可

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e3+10;
int a[N];

struct node {
	int val,idx;

} v[N];

bool cmp(node &a,node &b) {
    if(a.val==b.val)return a.idx<b.idx;
	return a.val>b.val;
}
signed main() {
	cin.tie(0)->sync_with_stdio(0);
	int n;
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
		v[i].val=a[i];
		v[i].idx=i;
	}

	sort(v+1,v+n+1,cmp);


	int k;
	cin>>k;
	for(int i=1; i<=k; i++) {
		cout<<v[i].idx<<" ";
	}
	return 0;
}