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; }

 

标签：输出,成绩,name,int,1178,marks,排序,成绩单
来源： https://www.cnblogs.com/jzxnl/p/11070288.html