Pat乙级1015题——德才论（Python）三个测试点超时

最新推荐文章于 2024-07-27 22:54:43 发布
最新推荐文章于 2024-07-27 22:54:43 发布
阅读量1.4k 收藏
点赞数
分类专栏： python PAT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/coder_wu/article/details/82056421
版权
博客讨论了使用Python解决一道名为'德才论'的算法题，该题涉及根据司马光的理论对考生进行录取排序。虽然实现了功能，但在部分测试点出现超时，作者考虑是否应改用C++以提高性能。输入输出格式、样例及代码细节也在内容中给出。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”

现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

输入格式：

输入第一行给出 3 个正整数，分别为： N（≤105） N （ ≤ 10 5 ） ，即考生总数； L

最低0.47元/天 解锁文章
PAT乙组1015德才论234测试点未通过的问题（仅用结构体+字符数组）--参考并补充《算法笔记》
九筒的博客
11-15 880
** PAT乙组1015德才论234测试点未通过的问题（仅用结构体+字符数组）–参考并补充《算法笔记》 本人目前是在阅读算法笔记，提高算法能力，备战ccf，希望通过写博客的方式，监督自己，帮助大家！ 这道题是对结构体数组进行分类和排序，思路比较清晰明了，但我却花费了2个小时的时间AC通过。做题中不断出现答案错误，运行超时，段错误等情况，其中近1个半小时在寻找错误（百度上没有找到我出现错误的原因，可...
Pat乙级1013题——数素数（Python）一个测试点超时
coder_wu的博客
08-25 1479
令 P​iP​iP​_i 表示第 iii 个素数。现任给两个正整数 M≤N≤104M≤N≤104M≤N≤10^4​ ，请输出 PMPMP_M 到 PNPNP_N​ 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 PMPMP_M​ 到 P​NP​NP​_N​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。...
PAT 1015德才论 (25 分)
AlberTesla的博客
07-28 268
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10^5），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按
PAT1015 德才论 (25 分)
liuzuoping的博客
11-15 812
题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于...
PAT 1015 德才论 python （有超时）
Raaay的博客
08-10 463
1015 德才论 (25)（25 分） 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第1行给出3个正整数，分别为：N（&amp;amp;lt;=10^5^），即考生总数；L（&amp;amp;gt;...
1015 德才论 (25 分)
chen_zan_yu_的博客
10-13 398
1015德才论(25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最...
1015 德才论 (Python 无超时 详解）
qq_55322766的博客
12-28 907
1015 德才论使用Python无超时详细讲解优化过程
PAT乙级真题1086 || 就不告诉你（详解，C/C++示例，测试点分析）
01-20
【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例，邀请大家加入PAT算法刷题交流qq群：821388108 个人博客：https://mzwang.top 就不告诉你 题目描述： 做作业的...
PAT 乙级 1015题（为什么有测试点不对，求助）
weixin_66512566的博客
07-27 746
主要是利用了几个循环和多个数组（时间和空间复杂度都比较高，所以最终导致运行超时），利用for循环，在输入数据的时候就进行判断是否满足条件，①满足德分和才分均大于等于优先录取分数，则将对应的放入数组1中，kind1++（每个数组的元素个数）；德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；输出第一行首先给出达到最低分数线的考生人数 M，随后 M 行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。准考证号 德分 才分。
PAT 乙级 1015 德才论
l_d_x的博客
03-14 175
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，..
PAT乙级1015
湛蓝的天空
10-23 592
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录
PAT-乙级-1015
rv0p111
12-29 597
1015. 德才论 (25) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第1行给出3个正整数，分别为：N（5），即考生总数；L（>=60），为录
pat乙级1015
m0_37285185的博客
03-31 310
题目描述： 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低
Python：1015 德才论
南淮北安的博客
08-16 618
文章目录一、题目二、代码 一、题目 二、代码 分析： 题目不是很难，关键在于排序 按照题目分成四个列表，代表四类考生，然后分别对列表里的考生按照规则排序即可 关于排序可以借助 列表的 sort 方法 具体可参考：[sort 方法详解](https://blog.youkuaiyun.com/nanhuaibeian/article/details /99656250) 注意: 感觉代码已经够简洁了，用内置函...
PAT乙级真题 德才论
l503301397的博客
01-27 427
1015 德才论 （25 分） 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线...
1015 德才论 运行超时问题
Y20000716的博客
07-15 438
开始看着这题很简单，结果超时问题一直解决不了。 下面是我开始写的代码的得分和源代码 运行结果 运行超时的程序源代码 #include<iostream> using namespace std; class student{ public: int id; int de; int cai; int sum; int flag;//1表示德才兼备，2表示 德胜才，3 表示"才德兼亡"且"德胜才",4 表示"才胜德 " ，5表示没通过 student(const stu
PAT_B_1015 德才论 （25 分）【超时问题】
id33749110的博客
01-04 818
PS：本题需要运用到的知识有 sort 排序、数据结构、vector容器/动态数组建立         超时问题产生，在逻辑正确，部分答案正确的情况下，十有八九是因为C和C++输入输出的区别，C所需的时间少于C++ 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不...
PAT（乙级）1015. 德才论
u012792707的博客
06-27 693
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第1行给出3个正整数，分别为：N（5），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考
PAT乙级（C++）1011-1015
viole4783的博客
10-22 520
1011： A+B和C 1012：数字分类 1013：数素数 1014：福尔摩斯的约会 1015：德才论
pat乙级1054题测试点2
最新发布
03-15
### 关于 PAT 乙级 1054 题测试点 2 的解决方案 对于 PAT 乙级 1054 题，其核心目标是计算一组数的有效性和平均值。根据已知的信息，在测试点 2 中可能出现的问题主要涉及输入数据中的特殊边界情况。 #### 特殊边界情况分析 在测试点 2 中，可能会存在编号为 `00000` 的人员记录[^2]。这种情况下，默认初始化数组的方式可能导致逻辑判断失误。具体来说： - 如果使用默认的全零初始化方式，则无法区分未录入的数据和实际数值为零的情况。 - 这种混淆可能进一步影响后续有效性验证的结果。 因此，解决此问题的关键在于调整初始状态设置方法，确保能够正确处理这些特殊情况。 #### 修改后的实现策略 以下是针对上述问题提出的改进措施及其对应的 Python 实现代码片段: 为了防止因预设值引发误解, 可考虑采用字典结构来存储每位参与者对应的成绩信息而非固定长度列表. ```python data = {} n = int(input()) for _ in range(n): id_num, score_str = input().split() # 判断分数字符串是否合法 try: value = float(score_str) if not (-1000 <= value <= 1000): raise ValueError('Out of Range') data[id_num] = value except Exception as e: continue valid_scores = list(filter(lambda x : isinstance(x,float), data.values())) avg_score = sum(valid_scores)/len(valid_scores) if valid_scores else 'Undefined' print(f'{len(data)} {avg_score:.1f}') ``` 以上脚本首先创建了一个空字典用于保存有效参赛者的成绩；接着读取每条记录并尝试将其转换成浮点型数字形式存入该字典中(同时执行必要的范围校验);最后统计所有合格得分的数量与算术均值输出即可完成整个流程操作过程描述完毕之后再给出最终结论部分如下所示： 综上所述，通过改用更灵活的数据结构如字典代替原始的一维数组，并严格遵循各项约束条件来进行数据清洗工作便能成功规避掉由特定极端情形所引起的潜在隐患从而顺利通关当前挑战项目[^3].
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值