蓝桥杯-算法提高-成绩排名-结构体+sort()排序

蓝桥杯-算法提高-成绩排名-结构体+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;
}