【蓝桥杯】算法提高 成绩排名（结构体排序）（C++）

问题描述

题目链接：成绩排名
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。

输入格式
　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。

输出格式
　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。

样例输入
3
aaa 47
bbb 90
ccc 70

样例输出
bbb
ccc
aaa

【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。

思路分析

思路：此题只需要将学生的名字和成绩用一个结构体存起来，然后用一个三目条件运算符进行以下比较：
1.如果两个学生成绩不同，则按从高到低排；
2.如果两个学生成绩相同，则按人名的字典序顺序从小到大排。
最后输出排好序的学生姓名。

代码实现

#include <iostream>
#include <algorithm> 
#include <cstring>
using namespace std;
int n;
struct student{
	string name;
	int score;
}stu[100];

bool cmp(student a,student b)
{
	return a.score!=b.score?a.score>b.score:a.name<b.name;
}

int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>stu[i].name>>stu[i].score;
	}
	sort(stu,stu+n,cmp);
	for(int i=0;i<n;i++)
		cout<<stu[i].name<<endl;
	return 0;
}