考生排序--结构体，比较函数

题目描述

给定n个考生的姓名、分数，将这些考生按分数从高到低进行排序，分数相同时按姓名的字典序从小到大进行排序，输出排序后的结果。

输入描述

第一行一个整数n（1≤n≤1000），表示考生个数；

接下来n行，每行为一个考生的姓名name和分数score（name为仅由大小写字母组成的不超过15个字符的字符串，0≤score≤100），用空格隔开。数据确保不会出现相同的姓名。

输出描述

输出排序后的结果，共n行，每行为一个考生的姓名和分数，用空格隔开。

样例1

输入

5
SunWuKong 92
ShaWuJing 90
TangSanZang 100
BaiLongMa 90
ZhuBaJie 87

输出

TangSanZang 100
SunWuKong 92
BaiLongMa 90
ShaWuJing 90
ZhuBaJie 87

题解：

#include<bits/stdc++.h>
using namespace std;

// 自定义比较函数
struct Compare {
    bool operator()(const pair<int, string>& a, const pair<int, string>& b) const {
        if (a.first != b.first) {
            return a.first > b.first; // 按 int 降序
        } else {
            return a.second < b.second; // 按 string 升序
        }
    }
};

int main(){
	int n;
	cin>>n;
	set<pair<int, string>, Compare> stu;
	for(int i=0;i<n;i++){
		string name;
		int score;
		cin>>name>>score;
		stu.insert({score, name});
	}
	for(auto pair : stu){
		cout<<pair.second<<" "<<pair.first<<endl;
	}
	return 0;
}