信息学奥赛一本通T1178-成绩排序 结构体

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义结构体s，包含一个字符串k和一个整数j
struct s{
    string k;
    int j;
}a[50]; // 声明一个长度为50的结构体数组a

// 自定义排序函数，用于比较两个结构体s类型的对象
bool swp(s x, s y){
    // 如果两个对象的j值相等，则按k的字典序进行比较
    if(x.j == y.j){
        return x.k < y.k;
    }
    // 否则按j值降序排列
    return x.j > y.j;
}
int main(){
    int n; // 声明变量n，用于存储输入的数量
    cin >> n; // 从标准输入读取数量n
    // 循环读取n个结构体s的对象，并存储到数组a中
    for(int i = 1; i <= n; i++){
        cin >> a[i].k >> a[i].j;
    }
    // 使用sort函数对数组a进行排序，排序规则由自定义的swp函数决定
    sort(a + 1, a + n + 1, swp);
    // 输出排序后的数组a
    for(int i = 1; i <= n; i++){
        cout << a[i].k << ' ' << a[i].j << endl;
    }
    return 0;
}