蓝桥杯-算法提高-成绩排名-结构体+sort()排序
程序员文章站
2022-07-15 16:26:03
...
蓝桥杯-算法提高-成绩排名-结构体+sort()排序
-
问题描述
小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。
输入格式
第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。
输出格式
输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺序从小到大。 -
样例输入
3
aaa 47
bbb 90
ccc 70 -
样例输出
bbb
ccc
aaa -
【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。 -
解题思路:
成绩从高到低,若分数一样按人名的字典序顺序从小到大。
bool cmp(str x,str y){
if(x.score!=y.score)
return x.score>y.score;
if(x.name!=y.name)
return x.name<y.name;
}
sort(list+1,list+n+1,cmp);
- AC代码:
#include<iostream>
#include<algorithm>
using namespace std;
int n;//参加考试的人数
struct str{
string name;
int score;
};
str list[102];
bool cmp(str x,str y){
if(x.score!=y.score)
return x.score>y.score;
if(x.name!=y.name)
return x.name<y.name;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>list[i].name>>list[i].score;
}
sort(list+1,list+n+1,cmp);
for(int i=1;i<=n;i++){
cout<<list[i].name<<endl;
}
return 0;
}
上一篇: 畅Chang的五子棋设计
下一篇: python之argparse使用