摘要:本题考点: 排序的应用 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、 阅读全文
posted @ 2020-04-12 11:04 南风sa 阅读(138) 评论(0) 推荐(0) 编辑
摘要:本题考点: map 的应用 不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。 输入格式: 输入首先给出两个正整数N(≤105)和K(≤500 阅读全文
posted @ 2020-04-11 21:30 南风sa 阅读(105) 评论(0) 推荐(0) 编辑
摘要:本题考点: 字符串处理 set 容器使用 实现一种简单原始的文件相似度计算,即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题,这里不考虑中文(因为分词太难了),只考虑长度不小于3、且不超过10的英文单词,长度超过10的只考虑前10个字母。 输入格式: 输入首先给出正整数N(≤100),为文 阅读全文
posted @ 2020-04-11 20:53 南风sa 阅读(68) 评论(0) 推荐(0) 编辑
摘要:考点: 字符串的哈希函数 哈希冲突时采用平方探测法 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首 阅读全文
posted @ 2020-04-11 12:13 南风sa 阅读(65) 评论(0) 推荐(0) 编辑
摘要:本题考点: 整型哈希表的线性探测法 给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N(≤1000)和P(≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。 阅读全文
posted @ 2020-04-11 10:55 南风sa 阅读(95) 评论(0) 推荐(0) 编辑
摘要:本题考点: 多个阶段排序的组合 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest. 阅读全文
posted @ 2020-04-11 10:35 南风sa 阅读(72) 评论(0) 推荐(0) 编辑
摘要:每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来 阅读全文
posted @ 2020-04-10 20:41 南风sa 阅读(73) 评论(0) 推荐(0) 编辑
摘要:本题考点: 优先队列的使用 在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的时候使用面值为正的优惠劵,则必须倒贴给商店K倍该商品价值的金额…… 但是不 阅读全文
posted @ 2020-04-10 13:21 南风sa 阅读(54) 评论(0) 推荐(0) 编辑
摘要:本题考点: 优先队列的使用 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 学会使用优先队列,不仅要会大顶堆(优先队列),也要会小顶堆的使用: 完整代码如下: 阅读全文
posted @ 2020-04-10 13:12 南风sa 阅读(43) 评论(0) 推荐(0) 编辑
摘要:本题考点: 自定义排序函数 Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,保证没有重复的学号)、姓名(不超过8 阅读全文
posted @ 2020-04-10 13:09 南风sa 阅读(101) 评论(0) 推荐(0) 编辑