PTA团体程序设计天梯赛 L2-027 名人堂与代金券 (25 分)

L2-027 名人堂与代金券 (25 分)

原题链接
对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序,帮助老师列出名人堂的学生,并统计一共发出了面值多少元的 PAT 代金券。

输入格式:
输入在第一行给出 3 个整数,分别是 N(不超过 10 000 的正整数,为学生总数)、G(在 (60,100) 区间内的整数,为题面中描述的代金券等级分界线)、K(不超过 100 且不超过 N 的正整数,为进入名人堂的最低名次)。接下来 N 行,每行给出一位学生的账号(长度不超过15位、不带空格的字符串)和总评成绩(区间 [0, 100] 内的整数),其间以空格分隔。题目保证没有重复的账号。

输出格式:
首先在一行中输出发出的 PAT 代金券的总面值。然后按总评成绩非升序输出进入名人堂的学生的名次、账号和成绩,其间以 1 个空格分隔。需要注意的是:成绩相同的学生享有并列的排名,排名并列时,按账号的字母序升序输出。

输入样例:
10 80 5
cy@zju.edu.cn 78
cy@pat-edu.com 87
1001@qq.com 65
uh-oh@163.com 96
test@126.com 39
anyone@qq.com 87
zoe@mit.edu 80
jack@ucla.edu 88
bob@cmu.edu 80
ken@163.com 70
输出样例:
360
1 uh-oh@163.com 96
2 jack@ucla.edu 88
3 anyone@qq.com 87
3 cy@pat-edu.com 87
5 bob@cmu.edu 80
5 zoe@mit.edu 80

解题思路:一道简单排序应用,输入的时候就用一个变量存好PAT的代金券就行了,大于G就增加

关于 PTA 团体程序设计天梯赛 L2-01 的具体目及其解答,虽然当前引用未直接提及该目的具体内容[^1],但从以往的经验来看,L2 级别的目通常涉及较为复杂的算法逻辑或数据结构应用。 以下是基于经验推测可能的 L2-01 类型目及解决方案: --- ### 可能的 L2-01 目描述 假设 L2-01 是一道 **字符串处理** 或 **动态规划 (DP)** 相关的问。例如,给定一段文字和若干关键词,要求统计这些关键词在文本中的出现次数,并返回按频率排序的结果列表。 #### 输入格式 - 第一行是一个正整数 N 表示关键词的数量。 - 接下来 N 行每行为一个关键词。 - 最后是一段由多个句子组成的文本。 #### 输出格式 按照关键词出现频次降序排列输出每个关键词及其对应的频次。如果频次相同,则按输入顺序输出。 --- ### 解决方案代码实现 以下提供一种 Python 实现方式来解决上述问: ```python from collections import Counter def count_keywords(keywords, text): word_list = text.split() # 将文本拆为单词列表 counter = Counter(word_list) # 使用 Counter 统计词频 result = [] for keyword in keywords: freq = counter[keyword] result.append((keyword, freq)) # 按照频次降序排序,若频次相等则保持原输入顺序 sorted_result = sorted(result, key=lambda x: (-x[1], keywords.index(x[0]))) return sorted_result if __name__ == "__main__": n = int(input().strip()) # 关键词数量 keywords = [input().strip() for _ in range(n)] # 获取关键词 text = input().strip() # 获取文本 output = count_keywords(keywords, text) for item in output: print(f"{item[0]} {item[1]}") ``` 此代码通过 `collections.Counter` 来高效计算关键词在文本中的出现次数,并利用自定义排序规则满足目需求[^2]。 --- ### 注意事项 1. 如果存在大小写敏感的情况,在预处理阶段可以统一转换为小写字母形式再进行匹配。 2. 对于特殊字符干扰(如标点符号),需提前清理掉无关字符以确保准确性。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值