csp信奥赛C++高频考点专项训练：【排序算法】案例7：最高分数的学生姓名

题目描述

输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。

输入格式

第一行输入一个正整数 N N N（ N ≤ 100 N \le 100 N≤100），表示学生人数。

接着输入 N N N 行，每行包括一个整数和一个字符串，用空格分开，代表分数姓名。

分数是一个非负整数，且小于等于 100 100 100；

姓名为一个连续的字符串，中间没有空格，长度不超过 20 20 20。

数据保证所有同学的姓名都不同，而且最高分只有一位同学。

输出格式

获得最高分数同学的姓名。

输入输出样例 #1

输入 #1

复制代码

5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim

输出 #1

复制代码

hanmeimei

说明/提示

hanmeimei 的分数最高 99 99 99 分。

AC代码

cpp 复制代码

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

int n;
// 定义学生结构体，包含分数和姓名
struct node{
    int score;
    string name;
}a[110];

// 自定义排序规则：按分数从高到低排序
bool cmp(node a,node b){
    return a.score>b.score;  // 降序排列
}

int main(){
    cin>>n;  // 输入学生人数
    
    // 循环读取每个学生的信息
    for(int i=1;i<=n;i++){
        cin>>a[i].score>>a[i].name;  // 输入分数和姓名
    }
    
    // 对学生数组进行排序，从高到低排列
    sort(a+1,a+n+1,cmp);
    
    // 输出分数最高的学生姓名（排序后的第一个元素）
    cout<<a[1].name;
    
    return 0;
}

功能详解

数据结构设计：
- 使用结构体 node 来存储每个学生的信息，包含分数和姓名
- 定义结构体数组 a[110] 存储所有学生数据
核心算法：
- 使用 sort 函数配合自定义比较函数 cmp 对学生按分数降序排列
- 排序后数组第一个元素就是分数最高的学生
执行流程：
- 读取学生人数
- 循环读取每个学生的分数和姓名
- 对学生数组进行排序
- 输出排序后第一个学生的姓名

完整信奥赛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 点击跳转

· 文末祝福 ·

cpp 复制代码

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