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

csp信奥赛C高频考点专项训练【排序算法】案例9成绩排序题目描述给出班里某门课程的成绩单请你按成绩从高到低对成绩单排序输出如果有相同分数则名字字典序小的在前。输入格式第一行为n ( 0 n 20 ) n (0 n 20)n(0n20)表示班里的学生数目接下来的n nn行每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20 2020成绩为一个不大于100 100100的非负整数。输出格式把成绩单按分数从高到低的顺序进行排序并输出每行包含名字和分数两项之间有一个空格。输入输出样例 #1输入 #14 Kitty 80 Hanmeimei 90 Joey 92 Tim 28输出 #1Joey 92 Hanmeimei 90 Kitty 80 Tim 28AC代码#includebits/stdc.husingnamespacestd;intn;// 定义学生结构体包含姓名和成绩structnode{string name;intscore;}a[30];// 自定义比较函数用于排序boolcmp(node a,node b){// 如果成绩不同按成绩从高到低排序if(a.score!b.score)returna.scoreb.score;// 如果成绩相同按姓名字典序从小到大排序elsereturna.nameb.name;}intmain(){// 输入学生数量cinn;// 循环读入每个学生的姓名和成绩for(inti1;in;i){cina[i].namea[i].score;}// 使用自定义比较函数对学生进行排序// 排序范围是从a[1]到a[n]sort(a1,an1,cmp);// 输出排序后的结果for(inti1;in;i){couta[i].name a[i].scoreendl;}return0;}功能分析主要功能数据输入读取学生数量然后逐个读取学生的姓名和成绩排序处理按照成绩从高到低排序成绩相同时按姓名字典序排序结果输出输出排序后的学生名单排序规则主排序规则成绩从高到低降序次排序规则当成绩相同时姓名按字典序从小到大升序技术特点使用结构体存储学生信息便于管理相关数据自定义比较函数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标准模板库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;}