资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。
输入格式
第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。
输出格式
输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺序从小到大。
样例输入
3
aaa 47
bbb 90
ccc 70
样例输出
bbb
ccc
aaa 【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。
#include <iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct node{
string name;
int score;
}arr[101];
bool cmp(node a,node b){
if(a.score!=b.score)
return a.score>b.score;
else if(a.score==b.score)
return a.name<b.name; //成绩相同按照名字第一个字母排序
else
return 0;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>arr[i].name>>arr[i].score;
}
sort(arr,arr+n,cmp);
for(int i=0;i<n;i++){
cout<<arr[i].name<<endl;
}
return 0;
}
结构体基本套路都是这样写的。超级方便,思路清晰,请大家参考。