问题描述
题目链接:成绩排名.
问题描述:
小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。
输入格式:
第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。输出格式:
输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺序从小到大。
样例输入:
3
aaa 47
bbb 90
ccc 70
样例输出:
bbb
ccc
aaa
【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。
解题思路
用结构体存储学生
struct Student{
string name; //姓名
int grade; //成绩
};
vector <Student> s;
对所有学生按照成绩降序排列,若分数一样则按人名的字典序顺序从小到大排序。
bool compare(const Student &a,const Student &b){//按照题目要求的规则进行排序
if(a.grade!=b.grade) return a.grade>b.grade; //按分数从高到低排
else {
return a.name&l