2022年CSP-X复赛真题及题解T2成绩排名题目描述达米奇同学的学校组织信息学竞赛模拟发现了成绩并列如何排名是个难题。例如有四名选手的成绩分别为50 , 80 , 50 , 30 50,80,50,3050,80,50,30分则80 8080分的选手为第一名50 5050分的两名选手均为第二名30 3030分的选手为第四名。老师请达米奇同学编写一个程序计算一个选手在这种排名方式之下的名次分数高的选手排前面。输入格式第一行一个整数n nn表示参赛的选手数第二行n nn个整数表示每位选手的成绩两数之间用一个空格隔开第三行一个整数表示要查询名次的选手的成绩。输出格式一行一个整数表示该选手的名次。输入输出样例 1输入 14 50 80 50 30 50输出 12说明/提示【数据范围和限制】对于30 % 30\%30%的数据N ≤ 100 N\leq 100N≤100。对于60 % 60\%60%的数据N ≤ 1000 N\leq 1000N≤1000。对于100 % 100\%100%的数据N ≤ 10 4 N\leq 10^4N≤104。对于100 % 100\%100%的数据每名选手的分数范围为[ 0 , 100 ] [0,100][0,100]。思路分析排名规则分数从高到低排序相同分数并列占用同一个名次后续名次根据实际人数跳过。例如80,50,50,30 → 第1名(80)第2名(50,50)第4名(30)。由于分数范围只有 0~100可以采用计数排序思想用数组cnt[0..100]统计每个分数出现的人数。对于查询分数x比x高的分数段是x1到100累加这些分数段的人数得到higher则x的排名为higher 1。时间复杂度 O(n 100)空间 O(101)完全满足 N≤10^4 的要求。代码#includebits/stdc.husingnamespacestd;intn;intcnt[101];// 分数桶下标0~100intmain(){cinn;// 读取选手人数for(inti1;in;i){ints;cins;// 读取每个选手成绩cnt[s];// 对应分数人数1}intx;cinx;// 查询的分数intr1;// 初始排名为1for(intix1;i100;i)rcnt[i];// 累加更高分数的人数coutr;// 输出排名return0;}功能分析输入处理读入 n、n 个成绩和查询分数。计数利用cnt数组统计每个分数出现的频次。排名计算遍历比查询分数高的所有分数段累加人数加 1 得到最终排名。输出打印排名结果。更多内容请关注专栏信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.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;}