首页 > 编程语言 > 详细

1178:成绩排序

时间:2019-06-22 21:27:15      阅读:174      评论:0      收藏:0      [点我收藏+]

传送门: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;
}
 

 

1178:成绩排序

原文:https://www.cnblogs.com/jzxnl/p/11070288.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!