「PAT乙级真题解析」Basic Level 1015 (问题分析+完整步骤+伪代码描述+提交通过代码)

已于 2022-11-13 14:48:03 修改
阅读量3k 收藏 1
点赞数 8
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 数据结构 需求分析 c语言 pat考试
于 2022-08-13 21:12:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41785288/article/details/126324368
版权
博客解析PAT乙级考试中的1015题，涉及司马光的理论来分类和排序考生。考生根据德才分数被分为圣人、君子、愚人和小人四类，排序依据总分、德分和准考证号。博客介绍了数据结构优化，使用结构体存储考生信息，并提供了完整的解题步骤、伪代码和C语言实现细节，包括使用qsort函数进行排序的自定义比较逻辑。
摘要由CSDN通过智能技术生成

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1015

问题分析

题目给出了一批考生的德才分数, 要求根据"司马光的理论"给出录取排名.
于是, 我们需要明确一下什么是"司马光的理论"

“司马光的理论”

  • 圣人: 才德全尽
  • 愚人: 才德兼亡
  • 君子: 徳胜于才
  • 小人: 才胜于徳

排序顺序: 圣人 > 君子 > 愚人 > 小人

额外的输出要求

按照司马光的理论, 依次输出 圣人, 君子, 愚人, 小人.
每类人也要进行排序, 排序逻辑:

  • 总分不同按总分从高到低
  • 总分相同德分不同按德分从高到低
  • 德分也相同按照准考证号从小到大

了解本专栏 订阅专栏 解锁全文 超级会员免费看
明仔的阳光午后
关注
专栏目录
订阅专栏
「PAT乙级真题解析」Basic Level 1004 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-11 2955
[PAT练级笔记] 03 Basic Level 1004
PAT basic1011-1015（Python版）
Gonefar的专栏
11-09 921
Python2环境 1011： 1012： 1013： 10
PAT (Basic Level) Practice （中文）1015 德才论 python
Nothing is final！！！
05-16 352
出处： https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312 这个题按照题目描述的一步步写出来到没有很难，但是问题是python的常规写法往往会有超时。 我看到很多地方都是用别的语言解决这个问题，目前只看到一个用python写的可全部通过（多数情况下）的版本： https://blog.csdn.net/letv0907/article/details/104788854?ops_request_misc
PAT 乙级 1015 题解 (Basic Level) Practice
Coding home - 漂流瓶jz
01-11 1156
一开始用C++的STL超时，又换成了C语言 #include<stdio.h> #include<stdlib.h> struct stu { int num; int de; int cai; }; int comp(const void *ss1,const void *ss2) { const struct stu * s1 =...
PAT1015 德才论 (25 分)
liuzuoping的博客
11-15 657
题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于...
PAT 乙级（Python） #1015 德才论 (25 分)
敲代码的小风
07-24 278
#1015 德才论 (25 分) 代码展示: N, L, H = list(map(eval,input().split())) # number of students, Low threshold and High line group1=[] # 才德兼备 group2=[] # 德兼备,德胜才 group3=[] # 才德兼亡,德胜才 group4=[] # 才德兼亡 for i in range(N): id, de, cai = input().split() de
「PAT乙级真题解析」Basic Level 1103 缘分数 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-06 475
题设给定两个关系式`a^3 - (a-1)^3 = c^2`和`b^2 + (b-1)^2 = c`, 要求指定区间内满足两个等式的a和b。 即, 要求指定区间内满足等式`a^3 - (a-1)^3 = (b^2 + (b-1)^2)^2`的a和b。 等式可以化简为: `3*a^2 - 3*a = 4*b^4 - 8*b^3 + 8*b^2 - 4*b`
「PAT乙级真题解析」Basic Level 1050 螺旋矩阵 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-05 2922
题目要求将给定的数组按非降序排序，然后按照螺旋路线排列成矩阵。
「PAT乙级真题解析」Basic Level 1007 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-07 2925
[PAT练级笔记] 05 Basic Level 1007
PAT乙级练习题_1015“德才论”_python解题
好好努力
01-16 498
测试点2 3 4时间超时，希望路过的朋友能指点一二 原题 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式 输入第一行给出 3 个正整数，分别为：N（≤10510^5105​​ ），...
3.6 PAT1015 乙级 python
棉毛裤穿吗
03-06 249
stu,low,high = list(map(int,input('').strip().split())) #排序标准 def sum(a): return -(int(a[1])+int(a[2])),-int(a[1]),int(a[0]) decai_info = [] de_info = [] quality_info = [] deshengcai_info = [] bad...
浙大PAT 乙级（题号1011~1015）自解全AC Java | Python | C++实现
weixin_53024141的博客
07-29 515
1011、A+B 和 C（分数15） 1012、数字分类（分数20） 1013、数素数（分数20） 1014、福尔摩斯的约会（分数20） 1015、德才论（分数25）
PAT乙级1011-1015 题解报告
m0_63353853的博客
01-29 740
A-1011 A+B 和 C 题目链接 题目大意 1.简单判断A+B与C 的关系，按照格式进行输出 解题思路 1.if判断A+B的关系，按照格式对应结果进行输出 坑点 1.A、B、C的范围是-2的31次方至2的31次方要开long long AC代码 #include<iostream> #include<algorithm> using namespace std; int t; long long int a,b,c; int main() { .
力扣 困难 154.寻找旋转排序数组中的最小值 II
qq_51352130的博客
09-23 411
153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {
使用Python实现图形学的纹理映射算法
最新发布
qq_42568323的博客
09-27 1058
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 536
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
python 实现harmonic series调和级数算法
luthane的博客
09-24 939
Hn∑k1n1kHn​k1∑n​k1​其中，𝑛n 是正整数。这个级数是由调和数列（Harmonic sequence）的各元素相加所得的和。调和级数的名字源于泛音及泛音列，即一条振动的弦的泛音的波长依次是基本波长的12131421​31​41​等。调和级数的性质发散性：调和级数是一个发散的无穷级数，也就是说，它的部分和随着项数的增加而无限增长。
【算法笔记】二分查找 红蓝染色法
weixin_51325964的博客
09-23 870
一个菜鸟的算法笔记
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

明仔的阳光午后

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值