分享好友 最新动态首页 最新动态分类 切换频道
7-41 PAT排名汇总
2024-12-27 00:23

计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。

7-41 PAT排名汇总

每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。

现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。

输入格式:

输入的第一行给出一个正整数N(≤100,代表考点总数。随后给出N个考点的成绩,格式为:首先一行给出正整数K(≤300,代表该考点的考生总数;随后K行,每行给出1个考生的信息,包括考号(由13位整数字组成)和得分(为[0,100]区间内的整数,中间用空格分隔。

输出格式:

首先在第一行里输出考生总数。随后输出汇总的排名表,每个考生的信息占一行,顺序为:考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出,获得相同分数的考生应有相同名次,并按考号的递增顺序输出。

输入样例:

 

输出样例:

 
 
 
  1. 输入数据结构:输入包括考点总数N,以及每个考点的考生信息。每个考生的信息由一个13位的考号和分数组成。

  2. 输出要求:输出包括考生的总数,以及一个按最终排名排序的列表,列表中每个条目包含考号、最终排名、考点编号、在该考点的排名。

  3. 排序规则:考生首先按分数进行降序排序,如果分数相同,则按考号进行升序排序。

  4. 排名计算:相同分数的考生应该有相同的排名,且在分数相同的情况下,排名应按考号的升序确定。

  5. 考点内排名:每个考生在各自考点的排名也需要计算出来。

 利用结构体存储 学号 成绩 总排名 考点号 本考点的排名 ;然后就是,向结构体里的变量进行赋值。之后排序。

 

数据结构设计

定义一个结构体来存储考生信息

 

输入处理

  1. 读取考点总数。
  2. 创建一个大小为的,用于存储每个考点的考生信息。

考点内部排序

对于每个考点

  1. 读取考生总数。
  2. 读取每个考生的考号和分数,并存储在当前考点的中。
  3. 使用对每个考点的考生进行排序,排序规则先按分数降序,分数相同则按考号升序。

合并和最终排序

  1. 将所有考点的考生信息合并到一个大的中。
  2. 使用对这个大的进行排序,使用与上述相同的排序规则。

排名计算

  1. 遍历排序后的考生列表,根据分数计算最终排名。如果分数相同,则排名应与上一个相同分数的考生相同。
  2. 对于每个考点的考生,使用二分查找方法在原考点列表中找到他们的考点内排名。

输出

  1. 输出考生总数。
  2. 遍历排序后的考生列表,输出每个考生的考号、最终排名、考点编号和考点内排名。
最新文章
高清美女写真生成工具推荐!超简单AI绘画神器,1分钟轻松掌握!
DALL-E 2:OpenAI推出的DALL-E 2因其强大的图像生成能力而受到广泛关注。它可以根据你的文本描述生成高质量的图像,甚至可以创造原本不存在的角色和场景。它的强大之处在于生成的结果往往很具创意和艺术感,但相对来说,操作上稍显复杂,需
经济与军事的关系的名言及其在现代社会的体现,全面应用分析数据_The37.83.49
摘要:名言指出经济与军事之间存在密切关系,在现代社会中这种关系愈发显现。经济为军事提供资源和支持,军事力量则保障经济发展的安全与稳定。通过应用分析数据,我们可以看到经济数据与军事投入的相关性,以及军事技术对经济领域的推动作
短剧出海系统全端开源,付费追剧,广告解锁支持iaa广告付费模式
var _hmt = _hmt || [];(function() {var hm = document.createElement("script");hm.src = "https://hm.baidu.com/hm.js?3877f389e858af44b729b97e5e50c214";var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBef
远光软件跌3.15%,短期趋势看,连续3日被主力资金减仓。主力没有控盘
12月17日,跌3.15%,成交额2.54亿元,换手率2.33%,总市值116.97亿元。根据AI大模型测算远光软件后市走势。短期趋势看,连续3日被主力资金减仓。主力没有控盘。中期趋势方面,上方有一定套牢筹码积压。近期筹码减仓,但减仓程度减缓。舆情
销量见证性价比 十月最佳热销手机排行榜
  对于绝大多数购机的朋友来说,最为关心的问题首先是机器怎么样,是否适合自己,其次就是这机器的价格了。机器再好价格高昂,那也只有眼巴巴看着的份,在很多时候兜里钱就直接决定着我们会去关注什么样价位的产品,在购机的过程当中甚至
茂名爱采购运营价格
百度爱采购的服务:全网优质资源。接入全网优质网站,优质在线商家和商品遍布各个行业,覆盖各大类别。爱采购依托百度强大的搜索技术,服务大量用户,利用AI技术快速处理信息,匹配需求线索,准确到达买卖双方。该平台可直接到达全网商品信
浙江东方(600120)个股分析
[{"date":"2024-05-31","value":"182","field":"0"},{"date":"2024-06-03","value":"-1960","field":"0"},{"date":"2024-06-04&q
请问广告主想要投放广告是选小红书乘风平台还是小红书聚光平台呢?
2022年08月26日陈建贵100资深效果广告开户代运营公司,小红书、B站信息流广告,达人探店种草,抖音千川,腾讯视频号等广告开户代运营日用百货销售;化妆品批发;食品销售(仅销售预包装食品);化妆品零售;新鲜水果零售;互联网销售(除销售需
通信工程师:C网电信认证(题库版).docxVIP
通信工程师:C网电信认证(题库版)1、多选?基于RADIUS的远端接入环境一般由三个主要部件构成()。A.接入客户端B.网络接入服务器C.RADIUS服务器正确答案:A,B,C2、单选?投诉处理结果通过工单接(江南博哥)口进行传递,工单接口的形式为:
相关文章
推荐文章
发表评论
0评