1178：成绩排序

传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1178

 

【题目描述】

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

【输入】

第一行为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<iostream>

#include<cstring>

#define N 21

using namespace std;

struct q{

string name;

int marks;

}a[N];

int main(){

int n;

cin>>n;

for(int i=1;i<=n;i++)cin>>a[i].name>>a[i].marks;

for(int i=1;i<n;i++)

{

int tmp=i;

for(int j=i+1;j<=n;j++)

if(a[j].marks>a[tmp].marks||(a[j].marks==a[tmp].marks&&a[j].name<a[tmp].name))tmp=j;

swap(a[tmp],a[i]);

}

for(int i=1;i<=n;i++)

cout<<a[i].name<<" "<<a[i].marks<<endl;

}