【问题描述】
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
【输入】
第一行为n (0 < n < 20),表示班里的学生数目;
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。
【输出】
把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
【输入样例】
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
【输出样例】
Joey 92
Hanmeimei 90
Kitty 80
Tim 28
【参考程序】
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int n; // 学生数目
string name[101]; // 学号
int grade[101]; // 成绩
int main() {
cin >> n;
for (int i=1; i<=n; i++) {
cin >> name[i] >> grade[i];
}
for (int i=1; i<=n-1; i++) { // 选择排序
for (int j=i+1; j<=n; j++) {
if ((grade[i]<grade[j]) || ((grade[i]==grade[j]) && (name[i]>name[j]))) {
// 前面同学的成绩是否小于后面的,相同分数则名字字典小的在前
swap(name[i], name[j]);
swap(grade[i], grade[j]); // 满足条件,则同时交换名字和成绩
}
}
}
for (int i=1; i<=n; i++) {
cout << name[i] << " " << grade[i] << endl;
}
return 0;
}