PAT Basic 1015. 德才论 (25)（C语言实现）

最新推荐文章于 2022-10-06 14:45:49 发布
最新推荐文章于 2022-10-06 14:45:49 发布
阅读量2.6k 收藏 2
点赞数 2
CC 4.0 BY-SA版权
分类专栏： PAT Basic
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Oliver__Lew/article/details/72512570
根据司马光的德才论，对一组考生的德才分数进行分类和排序，以确定录取排名。考生根据德才总分、德才是否超过优先录取线和最低分数线来分组。符合条件的考生按总分、德分和准考证号排序。题目提供输入输出格式、样例，并强调代码实现可在GitHub找到。

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

我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。

题目

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

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

输入格式：

输入第一行给出 3 个正整数，分别为： N （ \le 10^5 ），即考生总数； L （ \ge 60
），为录取最低分数线，即德分和才分均不低于

最低0.47元/天 解锁文章

200万优质内容无限畅学
1015 德才论【PAT (Basic Level) Practice （中文）】
少侠PSY的博客
11-24 350
数据结构与算法/排序/快速排序
「PAT乙级真题解析」Basic Level 1015 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-13 3090
题目给出了一批考生的德才分数, 要求根据"司马光的理论"给出录取排名. 于是, 我们需要明确一下什么是"司马光的理论"
1015 德才论（c语言）
hanxuwerewolf的博客
07-14 370
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L...
1015 德才论 (25分) C语言
weixin_43638873的博客
02-01 469
题目链接： https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312 注意： 当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。 解法： #include<stdio.h> #include<string.h> #include<stdlib.h> int n,l,h; char f[9]; typedef struct{ c
PAT乙级 1015. 德才论 (25)
anqiu4023的博客
09-30 207
1015. 德才论 (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Li 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与...
PAT 1015 德才论 (25分) C语言实现
MrHaddis的博客
06-18 1567
1015 德才论 (25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10 ​5 ​​ ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低
1015 德才论（C语言）
有三只土豆
03-01 2230
设计思路： 1. 在输入过程中将不录取数据丢弃，并返回录取人数 2. 利用 qsort 函数进行快速排序，防止超时
PAT (Basic Level) 1015 德才论
01-03
题意 给定考生考号、德分和才分，分成四类。每类里面再进行排序。 思路 模拟即可。注意排序条件。 代码 #include using namespace std;... stu(int _id, int _d, int _c) : id(_id), d(_d), c(_c) {} ...
PAT (Basic Level) Practice （中文）1015 德才论 (25分)（C语言版）
染指流年的博客
10-17 216
1015德才论(25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不...
（PAT乙级）1015 德才论（C语言实现）
qq_40840749的博客
08-30 1769
总结： 1、struct和typedef struct的区别如下:（实际上就是给struct 结构名起一个简单的名字，方便定义时使用） 2、关于qsort（）排序函数具体使用方法见链接：https://blog.csdn.net/yzl_rex/article/details/7874513 使用方法： void qsort( void *base, size_t num, si...
PAT乙级1015. 德才论（C语言）
对方北方
08-30 2906
PAT乙级真题题解目录 /* * 先分类：1.德才全尽；2.德胜才；3.才德兼亡尚有德胜才；4.剩余及格的考生 * 后排序：总分降序；德分降序；准考证号升序 */ #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct{ int num; //准考证号 int de; //德分 ...
PAT (Basic Level) Practise （中文）1015. 德才论 (25) C语言
Pandoraemon的博客
07-24 2041
1015. 德才论 (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Li 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子
C语言PAT刷题 - 1015 德才论
扶酒劝斜阳的博客
10-06 929
并非大佬，仅仅分享自己在PAT刷题过程中的解题思路，希望能对遇到问题的朋友有所帮助。若有错漏，欢迎指正，也欢迎大家分享更好的方法。
【C】1015 德才论 (25分)
这个博客：
03-09 251
C 25’/25’ 分析： 题目中说到了一个考生的多个属性，所以就建一个结构体PEO，该结构题包含 准考证号、总分、德分、才分 之后定义4个类别的考生，分别用4个数组表示，元素类型是PEO 在for循环中，进行输入的同时，就对考生进行分类（分类就很简单了，按照题目要求来就可以了，这里也没有陷阱） 对于题目中所说的“按总分排序”，我的解决方法是调用qsort函数，对结构体排序 分好类，排...
C语言 —— PAT 【1015. 德才论 (25分)】 （运行超时——快速排序）
qq_36627158的博客
02-17 1229
一、题目： 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才...
PAT (Basic Level) Practice （中文）1015 德才论 （25 分）&1020 月饼 （25 分）（25 分）_C语言实现
陈子二的博客
12-07 257
题目地址：1015 德才论 （25 分）&amp;1020 月饼 （25 分） 题目解析： 1.这两道题目都是典型的分层级排序，利用qsort在comp中写明比较次序，很容易的就可以将题目解答。 2.qsort是PAT乙级当中多次需要用到的一个函数，非常方便。使用方式如下： /*所在头函数库*/ #include&lt;stdlib.h&gt; /*你需要的排序方式函数comp*/ ...
PAT B 1015 德才论（C语言）
Siumai's Blog
02-15 427
一、题目 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10^​5​​ ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不...
1015_德才论 (25)
fang_abc的专栏
02-07 635
#include #include typedef struct Stu { int xuehao; int score_d; int score_c; int flag; }Stu; int cmp1(const void *a,const void *b) { if( (((Stu *)a)->score_d+((Stu *)a)->score_cscore_d+((Stu *)b)
PTA 1015 德才论 (c语言+分析)
qq_44622401的博客
08-10 1091
1015 德才论 (25 分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10 ​5 ​​ ），即考生总数；L（≥60），为录取最低...
PAT乙级1056 C语言 实现 解法
最新发布
03-21
### 关于PAT乙级1056题的C语言实现 对于PAT乙级1056题《组合数的和》，其核心目标是从给定的一组整数中，计算所有可能的两位数组合所形成的数值之和。以下是详细的思路分析以及代码示例。 #### 思路分析 该题目要求从长度为 `n` 的数组中选取两个不同的元素组成两位数，并求这些两位数的总和。具体步骤如下： - 首先读取输入数据并存储在一个大小为 `n` 的数组中。 - 使用双重循环遍历数组中的每一对不同元素 `(i, j)`，其中 `i != j`。 - 对于每一对 `(a[i], a[j])`，可以形成两种两位数：`a[i]*10 + a[j]` 和 `a[j]*10 + a[i]`。 - 将上述两者的值累加至最终的结果变量中。 - 循环结束后输出结果即可。 此方法的时间复杂度为 \(O(n^2)\)，适用于本题的数据规模范围。 #### 代码示例 以下是一个完整的C语言程序实现[^2]： ```c #include <stdio.h> int main() { int n; scanf("%d", &n); int a[n]; // 输入数组元素 for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } int sum = 0; // 双重循环计算所有可能的两位数组合 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i == j) { continue; // 跳过相同索引的情况 } else { sum += a[i] * 10 + a[j]; // 计算当前组合对应的两位数 } } } printf("%d", sum); // 输出结果 return 0; } ``` #### 注意事项 - **边界条件**：当数组只有一个元素时，无法构成任何两位数，因此无需特殊处理，直接返回零即可。 - **重复利用逻辑**：通过跳过相同的索引来避免不必要的计算，提高效率。 - **内存管理**：动态分配数组空间时需注意合法性和安全性。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值