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

题目描述

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

输入格式

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

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

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

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

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

输出格式

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

输入输出样例 #1

输入 #1

5 87 lilei 99 hanmeimei 97 lily 96 lucy 77 jim

输出 #1

hanmeimei

说明/提示

hanmeimei 的分数最高99 9999分。

AC代码

#include<bits/stdc++.h>usingnamespacestd;intn;// 定义学生结构体，包含分数和姓名structnode{intscore;string name;}a[110];// 自定义排序规则：按分数从高到低排序boolcmp(node a,node b){returna.score>b.score;// 降序排列}intmain(){cin>>n;// 输入学生人数// 循环读取每个学生的信息for(inti=1;i<=n;i++){cin>>a[i].score>>a[i].name;// 输入分数和姓名}// 对学生数组进行排序，从高到低排列sort(a+1,a+n+1,cmp);// 输出分数最高的学生姓名（排序后的第一个元素）cout<<a[1].name;return0;}

功能详解

1. 数据结构设计：

   • 使用结构体node来存储每个学生的信息，包含分数和姓名
   • 定义结构体数组a[110]存储所有学生数据

2. 核心算法：

   • 使用sort函数配合自定义比较函数cmp对学生按分数降序排列
   • 排序后数组第一个元素就是分数最高的学生

3. 执行流程：

   • 读取学生人数
   • 循环读取每个学生的分数和姓名
   • 对学生数组进行排序
   • 输出排序后第一个学生的姓名

完整信奥赛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>usingnamespacestd;intmain(){cout<<"跟着王老师一起学习信奥赛C++";cout<<" 成就更好的自己！ ";cout<<" csp信奥赛一等奖属于你! ";return0;}