分享好友 最新动态首页 最新动态分类 切换频道
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. 遍历排序后的考生列表,输出每个考生的考号、最终排名、考点编号和考点内排名。
最新文章
母亲节专题:动漫中那些难忘的母爱
  很多动漫中的母亲在故事开始之前就已经逝去,但是她们的爱始终鼓舞着孩子们奋勇前行。那么她们临终前是如何将心意表达出来的呢?  “鸣人,你今后可能会遇到很多困难……会背负很多痛苦,但一定要相信自己,明确自己的目标和梦想,勇
比漫熊正版下载最新版
比漫熊正版一款备受漫迷们喜爱的软件,比漫熊正版为读者提供了一个没有广告打扰的舒适漫画阅读环境,让读者能够更好地享受阅读的乐趣;而且漫画作品种类丰富,涵盖了各种题材,每个用户都能够找到自己喜欢的漫画作品,软件内部还按照漫画题
如何协商还款
小编导语在现代社会中,借款已经成为人们生活中不可或缺的一部分。无论是为了购房、购车,还是应对突发的经济困难,贷款都能为我们提供必要的资金支持。当我们面临还款压力时,如何有效地协商还款成为了一个重要的问。本站将从多个角度探讨
“过个屁年!”30岁河南女子冲上热搜:2024,最想哭的一幕来了
2014年春晚的第一个节目是《想你的365天》。演唱者:李玟、、、林志炫。镜头第一个切到的人就是。10年前她还在春晚上献唱,10年后她已在另一个世界了。物是人非。那一年春晚,主持人大家都不陌生:朱军、董卿、张国立、李思思、毕福剑。彼
分享5个自动生成PPT的网站
1、Mindshow 之前公众号里分享过这款做PPT的AI工具,这次再拿出来分享一次。 没别的原因,确实好用。 而且也是目前能够和ChatGPT结合使用最好的PPT工具之一。 直接在ChatGPT生成PPT内容,转成Markdown格式复制进来一键排
华为智慧PC助力年终总结,提升职场效率的最佳选择
随着2024年的结束,职场人士和学生们都在进行着年度总结,回顾过去一年的经验与挑战。在这个过程中,一款真正的智慧PC能够显著提升工作效率,帮助用户更好地完成总结与呈现,而华为的MateBook系列无疑是其中的佼佼者。在快速发展的混合办公
事实还是虚构?揭穿 7 个流行的 SEO 神话
  SEO 充满了建议、最佳实践,是的,甚至是神话!  关于 SEO 的误解经常存在;例如,相信更多的链接会提高排名,或者 SEO 只是一项一劳永逸的任务,可能会产生错误的期望。  在本文中,我们将事实与虚构分开,揭穿七个常见的 SEO 神话
联想亮度快捷键(联想亮度快捷键是哪个)
可以通过以下三种方法调节屏幕亮度:一、 在使用的操作系统中调节亮度的方法(以Win10为例):【方法1】:点击开始菜单栏,然后依次选择 设置——系统——显示选项,右侧可以看到亮度级别,用鼠标左右拖动亮度条,可以调整屏幕的亮度。【方
qq在线文档怎么创建
在现代办公和学习中,文档创建和协作已成为不可或缺的一部分。QQ在线文档作为腾讯推出的一款高效工具,为用户提供了便捷、实时的文档编辑和分享功能。下面,我们将详细介绍如何在QQ中创建在线文档。首先,确保你已经登录QQ账号。在QQ的主界
相关文章
推荐文章
发表评论
0评