csp信奥赛C高频考点专项训练【排序算法】案例8谁考了第k名题目描述在一次考试中每个学生的成绩都不相同现知道了每个学生的学号和成绩求考第k kk名学生的学号和成绩。输入格式第一行有两个整数分别是学生的人数n ( 1 ≤ n ≤ 100 ) n(1\le n\le100)n(1≤n≤100)和求第k kk名学生的k ( 1 ≤ k ≤ n ) k(1\le k\le n)k(1≤k≤n)。其后有n nn行数据每行包括一个学号整数和一个成绩浮点数中间用一个空格分隔。输出格式输出第k kk名学生的学号和成绩中间用空格分隔。输入输出样例 #1输入 #15 3 90788001 67.8 90788002 90.3 90788003 61 90788004 68.4 90788005 73.9输出 #190788004 68.4AC代码#includebits/stdc.husingnamespacestd;intn,k;// n:学生人数, k:要查询的排名// 定义学生结构体包含学号和成绩structnode{intid;// 学号doubles;// 成绩}a[110];// 学生数组// 自定义排序比较函数按成绩从高到低排序boolcmp(node a,node b){returna.sb.s;// 返回true表示a排在b前面}intmain(){// 输入学生人数和要查询的排名cinnk;// 循环输入每个学生的学号和成绩for(inti1;in;i){cina[i].ida[i].s;}// 对学生数组进行排序使用自定义的比较函数// 排序范围从a[1]到a[n]按成绩降序排列sort(a1,an1,cmp);// 输出第k名学生的学号和成绩// 使用%g格式输出成绩会自动选择最合适的格式去掉多余的小数位couta[k].id a[k].s;return0;}功能分析1. 程序目的读取n个学生的学号和成绩按成绩从高到低进行排名输出第k名学生的学号和成绩2. 核心算法数据结构使用结构体node存储学生的学号和成绩排序算法使用STL的sort函数配合自定义比较函数cmp排序规则按成绩降序排列成绩高的排在前面3. 时间复杂度排序操作O(n log n)整体复杂度O(n log n)对于n≤100的数据规模非常高效完整信奥赛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;}
csp信奥赛C高频考点专项训练【排序算法】案例8谁考了第k名题目描述在一次考试中每个学生的成绩都不相同现知道了每个学生的学号和成绩求考第k kk名学生的学号和成绩。输入格式第一行有两个整数分别是学生的人数n ( 1 ≤ n ≤ 100 ) n(1\le n\le100)n(1≤n≤100)和求第k kk名学生的k ( 1 ≤ k ≤ n ) k(1\le k\le n)k(1≤k≤n)。其后有n nn行数据每行包括一个学号整数和一个成绩浮点数中间用一个空格分隔。输出格式输出第k kk名学生的学号和成绩中间用空格分隔。输入输出样例 #1输入 #15 3 90788001 67.8 90788002 90.3 90788003 61 90788004 68.4 90788005 73.9输出 #190788004 68.4AC代码#includebits/stdc.husingnamespacestd;intn,k;// n:学生人数, k:要查询的排名// 定义学生结构体包含学号和成绩structnode{intid;// 学号doubles;// 成绩}a[110];// 学生数组// 自定义排序比较函数按成绩从高到低排序boolcmp(node a,node b){returna.sb.s;// 返回true表示a排在b前面}intmain(){// 输入学生人数和要查询的排名cinnk;// 循环输入每个学生的学号和成绩for(inti1;in;i){cina[i].ida[i].s;}// 对学生数组进行排序使用自定义的比较函数// 排序范围从a[1]到a[n]按成绩降序排列sort(a1,an1,cmp);// 输出第k名学生的学号和成绩// 使用%g格式输出成绩会自动选择最合适的格式去掉多余的小数位couta[k].id a[k].s;return0;}功能分析1. 程序目的读取n个学生的学号和成绩按成绩从高到低进行排名输出第k名学生的学号和成绩2. 核心算法数据结构使用结构体node存储学生的学号和成绩排序算法使用STL的sort函数配合自定义比较函数cmp排序规则按成绩降序排列成绩高的排在前面3. 时间复杂度排序操作O(n log n)整体复杂度O(n log n)对于n≤100的数据规模非常高效完整信奥赛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;}
