csp信奥赛C++高频考点专项训练：【排序算法】案例7：最高分数的学生姓名
csp信奥赛C高频考点专项训练【排序算法】案例7最高分数的学生姓名题目描述输入学生的人数然后再输入每位学生的分数和姓名求获得最高分数的学生的姓名。输入格式第一行输入一个正整数N NNN ≤ 100 N \le 100N≤100表示学生人数。接着输入N NN行每行包括一个整数和一个字符串用空格分开代表分数姓名。分数是一个非负整数且小于等于100 100100姓名为一个连续的字符串中间没有空格长度不超过20 2020。数据保证所有同学的姓名都不同而且最高分只有一位同学。输出格式获得最高分数同学的姓名。输入输出样例 #1输入 #15 87 lilei 99 hanmeimei 97 lily 96 lucy 77 jim输出 #1hanmeimei说明/提示hanmeimei 的分数最高99 9999分。AC代码#includebits/stdc.husingnamespacestd;intn;// 定义学生结构体包含分数和姓名structnode{intscore;string name;}a[110];// 自定义排序规则按分数从高到低排序boolcmp(node a,node b){returna.scoreb.score;// 降序排列}intmain(){cinn;// 输入学生人数// 循环读取每个学生的信息for(inti1;in;i){cina[i].scorea[i].name;// 输入分数和姓名}// 对学生数组进行排序从高到低排列sort(a1,an1,cmp);// 输出分数最高的学生姓名排序后的第一个元素couta[1].name;return0;}功能详解数据结构设计使用结构体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标准模板库STLhttps://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 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}
