学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!
附上汇总贴:小猴编程C++ | 汇总-CSDN博客
【题目描述】
小猴举办了一场编程比赛–“小猴杯”,有n名选手参加了比赛,赛后小猴邀请你对所有选手的比赛成绩进行分析,具体来说,小猴想要找出按成绩从高到低排名的前k名选手,并输出每一名选手的报名号和成绩。如果有两名选手的成绩相同则按照报名号从小到大排序。
【输入】
第一行,两个整数n,k;
第二行,n个整数
a
1
,
a
2
,
…
,
a
n
a_1,a_2,\dots,a_n
a1,a2,…,an,第i个整数表示报名号为i的选手的比赛成绩,每个选手的报名号按照输入顺序编号为1-n。
【输出】
k行,每行两个整数,分别表示报名号和比赛成绩。
【输入样例】
5 5
170
273
100
222
70
【输出样例】
2 273
4 222
1 170
3 100
5 70
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int n, k;
struct node {
int s, id;
};
node a[100005];
bool cmp(node a, node b)
{
if (a.s!=b.s) return a.s>b.s; // 成绩不同时,按照成绩从大到小排序
else return a.id<b.id; // 成绩相同时,按照id从小到大排序
}
int main()
{
cin >> n >> k;
for (int i=1; i<=n; i++) { // 输入n个选手的成绩
cin >> a[i].s;
a[i].id = i; // 报名号就是i
}
sort(a+1, a+n+1, cmp); // 对结构体进行排序
for (int i=1; i<=k; i++) { // 输出前k个选手的信息
cout << a[i].id << " " << a[i].s << endl;
}
return 0;
}
【运行结果】
5 5
170
273
100
222
70
2 273
4 222
1 170
3 100
5 70