csp信奥赛C++高频考点专项训练：【排序算法】案例9：成绩排序

csp信奥赛C++高频考点专项训练：【排序算法】案例9：成绩排序

题目描述

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入格式

第一行为 n ( 0 < n < 20 ) n (0 < n < 20) n(0<n<20)，表示班里的学生数目；

接下来的 n n n 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 20 20 20，成绩为一个不大于 100 100 100 的非负整数。

输出格式

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

输入输出样例 #1

输入 #1

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

输出 #1

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

AC代码

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

int n;

// 定义学生结构体，包含姓名和成绩
struct node{
    string name;
    int score;
}a[30];

// 自定义比较函数，用于排序
bool cmp(node a,node b){
    // 如果成绩不同，按成绩从高到低排序
    if(a.score!=b.score) return a.score>b.score;
    // 如果成绩相同，按姓名字典序从小到大排序
    else return a.name<b.name;
}

int main(){
    // 输入学生数量
    cin>>n;
    
    // 循环读入每个学生的姓名和成绩
    for(int i=1;i<=n;i++){
        cin>>a[i].name>>a[i].score;
    }
    
    // 使用自定义比较函数对学生进行排序
    // 排序范围是从a[1]到a[n]
    sort(a+1,a+n+1,cmp);
    
    // 输出排序后的结果
    for(int i=1;i<=n;i++){
        cout<<a[i].name<<" "<<a[i].score<<endl;
    }
    
    return 0;
}

功能分析

主要功能：

1. 数据输入：读取学生数量，然后逐个读取学生的姓名和成绩
2. 排序处理：按照成绩从高到低排序，成绩相同时按姓名字典序排序
3. 结果输出：输出排序后的学生名单

排序规则：

• 主排序规则：成绩从高到低（降序）
• 次排序规则：当成绩相同时，姓名按字典序从小到大（升序）

技术特点：

• 使用结构体存储学生信息，便于管理相关数据
• 自定义比较函数cmp，实现复杂的多条件排序
• 使用C++标准库的sort函数，效率较高

示例说明：

对于输入样例：

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

程序会输出：

Joey 92
Hanmeimei 90
Kitty 80
Tim 28

因为Joey成绩最高排第一，Hanmeimei第二，Kitty第三，Tim成绩最低排最后。

---

完整信奥赛C++普及组CSP-J一等奖通关刷题题单及题解，请关注专栏：

https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

---

【秘籍汇总】（完整csp信奥赛C++学习资料）：

1、csp/信奥赛C++，完整信奥赛系列课程（永久学习）：

https://edu.csdn.net/lecturer/7901 点击跳转

2、CSP信奥赛C++竞赛拿奖视频课：

https://edu.csdn.net/course/detail/40437 点击跳转

https://edu.csdn.net/course/detail/41081 点击跳转

3、csp信奥赛高频考点知识详解及案例实践：

CSP信奥赛C++动态规划：

https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转

CSP信奥赛C++标准模板库STL：

https://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转

信奥赛C++提高组csp-s知识详解及案例实践：

https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转

4、csp信奥赛冲刺一等奖有效刷题题解：

信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：

https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

信奥赛C++普及组csp-j初赛&复赛真题题解（持续更新）： https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转

信奥赛C++提高组csp-s初赛&复赛真题题解（持续更新）：

https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转

5、GESP C++考级真题题解：

GESP(C++ 一级+二级+三级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转

GESP(C++ 四级+五级+六级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转

GESP(C++ 七级+八级)真题题解（持续更新）：

https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转

· 文末祝福 ·

#include<bits/stdc++.h>
using namespace std;
int main(){
	cout<<"跟着王老师一起学习信奥赛C++";
	cout<<"    成就更好的自己！       ";
	cout<<"  csp信奥赛一等奖属于你!   ";
	return 0;
}