C++实现PAT乙级1015: 德才论

1015. 德才论 (25)-PAT乙级真题 题目描述: 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第1行给出3个正整数,分别为:N(=60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录取; 阅读详情

输入格式:

输入第一行给出 3 个正整数,分别为:N(≤10​5​​),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此类考生按德才总分从高到低排序;才分不到但德分到线的一类考生属于“德胜才”,也按总分排序,但排在第一类考生之后;德才分均低于 H,但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者,按总分排序,但排在第二类考生之后;其他达到最低线 L 的考生也按总分排序,但排在第三类考生之后。

随后 N 行,每行给出一位考生的信息,包括:准考证号 德分 才分,其中准考证号为 8 位整数,德才分为区间 [0, 100] 内的整数。数字间以空格分隔。

输出格式:

输出第一行首先给出达到最低分数线的考生人数 M,随后 M 行,每行按照输入格式输出一位考生的信息,考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时,按其德分降序排列;若德分也并列,则按准考证号的升序输出。

输入样例:

14 60 80
10000001 64 90
10000002 90 60
10000011 85 80
10000003 85 80
10000004 80 85
10000005 82 77
10000006 83 76
10000007 90 78
10000008 75 79
10000009 59 90
10000010 88 45
10000012 80 100
10000013 90 99
10000014 66 60

输出样例:

12
10000013 90 99
10000012 80 100
10000003 85 80
10000011 85 80
10000004 80 85
10000007 90 78
10000006 83 76
10000005 82 77
10000002 90 60
10000014 66 60
10000008 75 79
10000001 64 90

需要注意的地方: 

本题不算是一道难题,仔细读题之后会发现就是根据成绩及学号将学生分类排序。思路很清晰,定义一个学生类类(或结构体),然后根据题目描述的一步一步的来进行分类,用常规方法很容易能够输出想要的结果,但是你提交时你会发现会超时。题目中所给的数据范围时10000,如果你的排序算法的时间复杂度为O(n*n),那一定会超时。因此这里的排序算法就非常重要,而之前我提交时用的排序算法是冒泡,时间复杂度为O(n*n),我提交之后有俩测试用例超时,因此我选择了c库函数stdlib.h中的qsort函数。qsort函数的时间复杂度接近O(nlogn),这时候问题成功解决。下面给出qsort()函数用法:具体用法见这里

void qsort(void *arr, n, size, int (*compar)(const void *, const void*))

  • arr -- 指向要排序的数组的第一个元素的指针。
  • n -- 由 arr指向的数组中元素的个数。
  • size -- 数组中每个元素的大小,以字节为单位。结构体或对象用sizeof()。
  • compar -- 用来比较两个元素的函数

AC代码: 

#include<iostream>
#include<cstdlib>
using namespace std;
class Student{
	private:
		long int studentId;
		int de_grade;
		int cai_grade;
	public:
		long int getStudentId()
		{
			return this->studentId;	
		} 
		void setStudentId(long int sId)
		{
			this->studentId = sId;
		}
		int getDe_grade()
		{
			return this->de_grade;	
		} 
		void setDe_grade(int de_grade)
		{
			this->de_grade = de_grade;
		}
		int getCai_grade()
		{
			return this->cai_grade;	
		} 
		void setCai_grade(int cai_grade)
		{
			this->cai_grade =cai_grade;	
		} 
		Student(long int sId,int de_grade,int cai_grade)
		{
			this->studentId=sId;
			this->de_grade = de_grade;
			this->cai_grade	= cai_grade;		
		}
		int getGrades()
		{
			return this->cai_grade+this->de_grade;
		}
		Student(){}
		Student &operator =(Student &s1)
		{
			this->de_grade = s1.de_grade;
			this->cai_grade = s1.cai_grade;
			this->studentId = s1.studentId; 
			return *this;
		}
};
int com(const void  *a,const void  *b) 
{
	Student *s1,*s2;
	s1 = (Student *)a;
	s2 = (Student *)b;
	 
	if(s1->getGrades()!=s2->getGrades())//以总分降序排序 
	{
		return s2->getGrades()>s1->getGrades(); 
	}
	else if(s1->getDe_grade()!=s2->getDe_grade())//以德分降序 
	{
		return s2->getDe_grade()>s1->getDe_grade();
	}
	else if(s1->getStudentId()!=s2->getStudentId())//按学号升序排序 
	{
		return s1->getStudentId()>s2->getStudentId();	
	} 
}

void printfResult(Student s[],int n)//输出 
{
	for(int i=0;i<n;i++)
	{
		Student stu=s[i];
		printf("%d %d %d\n",stu.getStudentId(),stu.getDe_grade(),stu.getCai_grade());
	}
}

void classifybyGrade(int n,int L,int H,Student student[])
{
	Student student_1[n];//才德全尽的学生
	Student student_2[n];//德胜才的学生
	Student student_3[n];//德才得兼亡,但德胜才的学生
	Student student_4[n];//其他到L线的学生 
	
	Student temp;
	
	int de_grade, cai_grade,j=0,k=0,l=0,m=0;
	for(int i=0;i<n;i++)
	{
		de_grade = student[i].getDe_grade();
		cai_grade = student[i].getCai_grade();
		if(de_grade>=L&&cai_grade>=L)//过线学生 
		{
			if(de_grade>=H&&cai_grade>=H) // 才德全尽的学生
			{
				student_1[m++] = student[i]; 
			}else if(cai_grade<H&&de_grade>=H)//德胜才的学生
			{
				student_2[j++] = student[i];
			}else if(cai_grade<H&&de_grade<H&&de_grade>=cai_grade)//德才得兼亡,但德胜才的学生
			{
				student_3[k++] = student[i];
			}else{//其他到L线的学生
				student_4[l++] = student[i];
			} 
		}
		
	}
	cout<<m+j+k+l<<endl;
	//排序 
	qsort(student_1,m,sizeof(temp),com);
	qsort(student_2,j,sizeof(temp),com);
	qsort(student_3,k,sizeof(temp),com);
	qsort(student_4,l,sizeof(temp),com);
	
	//输出 
	printfResult(student_1,m);
	printfResult(student_2,j);
	printfResult(student_3,k);
	printfResult(student_4,l);
	
	return;
}
int main()
{
		int N,L,H;
		
		scanf("%d %d %d",&N,&L,&H);
		
		long int sId;
		int d;
		int c; 
		Student stu[100010];
		for(int i=0;i<N;i++)
		{
			scanf("%ld %d %d",&sId,&d,&c);
			stu[i].setStudentId(sId);
			stu[i].setDe_grade(d);	
			stu[i].setCai_grade(c);				
		}
		classifybyGrade(N,L,H,stu);
		return 0;
} 

 

PAT乙级真题 1015 德才论 C++实现 题目 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整数,分别为:N(≤ 105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L ... 阅读详情

相关推荐

聚类模型-层次聚类

聚类模型 1、层次聚类 2、原型聚类-K-means 3、模型聚类-GMM 4、EM算法-LDA主题模型 5、密度聚类-DBSCAN 6、图聚类-谱聚类 一、层次聚类 一、聚类理论 ​ 一般来说,聚类是在训练样本的标签信息不知的情况下,学习样本内在的性质和规律,将有限的集合划分成ccc类。根据“方以类聚,物以群分”的思想,类内对象尽可能的相似,...

myazi 6506

PAT 1015. 德才论

1015. 德才论 (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Li 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子

A-Little-Nut的博客 577

戴尔PowerEdge服务器R450 RAID配置步骤

戴尔PowerEdge服务器R450 RAID配置步骤

且听风呤tmj的博客 6915

1015 德才论 (25分)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整数,分别为:N(≤10​5​​),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低...

qq_42612338的博客 614

嵌入式铁头山羊stm32-GPIO的四种输入模式-Day5

本文详细解析了GPIO的输入结构和工作原理,包括上拉/下拉模式、悬空设计、保护二极管机制等关键内容。重点阐述了不同输入模式下电流流向与电压变化,解释了上拉/下拉电阻、施密特触发器、保护二极管等元件的作用。特别对保护二极管的工作机制进行深入分析,说明其在过压/欠压时的钳位保护功能。同时解答了关于电压差、电流方向、负电压等常见疑问,并强调GPIO设计的灵活性(可配置上拉/下拉/悬空)是为了适应不同外设需求。全文通过电路分析和生活类比,帮助读者理解GPIO输入电路的工作原理和设计考量。

古泽汉书的博客 1997

高通camera调试经验总结

修改AF对焦模式 adb shell setprop vendor.debug.camera.af.manual 2 //使能手动对焦 adb shell setprop vendor.debug.camera.af.manual 0 //使能自动对焦

weixin_43381364的博客 1万+

1015 德才论

输入格式: 输入第一行给出 3 个正整数,分别为:N(≤10^5),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此类考生按德才总分从高到低排序;才分不到但德分到线的一类考生属于“德胜才”,也按总分排序,但排在第一类考生之后;德才分均低于 H,但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者,按总分排序,但排在第二类考生之后;其他达到最低线 L 的考生也按总分排序,

见贤思齐焉 820

AXI_IIC调试实战:从失败到成功的读写操作经验分享

本文分享了调试Xilinx AXI_IIC IP核从失败到成功的实战经验。文章详细解析了IP核以FIFO和状态机为核心的工作机制,强调了状态寄存器查询与延时等待的关键作用,并提供了针对EEPROM的单字节读写操作完整代码与避坑指南,帮助开发者高效完成AXI_IIC读写操作。

weixin_29169505的博客 373

1015德才论--c++实现

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整数,分别为:N(≤10​5​​),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于L...

zhaoyue008的博客 796

Python爬虫实战:利用Playwright和反反爬技术高效抓取Bloomberg金融数据

用户行为分析(鼠标移动、点击模式)请求头检测IP频率限制WebSocket通信验证Canvas指纹识别我们的爬虫需要模拟人类行为,使用代理IP池,并合理控制请求频率。

2201_76125261的博客 1020

【机器学习-09】特征工程

特征工程是机器学习模型构建的初步工作,但它的重要性却贯穿整个模型生命周期。在进行特征工程时,我们需要充分利用数据科学的知识和技巧,结合具体的应用场景和业务需求,来制定出最合适的特征提取和转换策略。只有这样,我们才能为机器学习模型提供最有价值的输入,从而使其发挥出最大的潜力。总之,特征工程是机器学习中的一项关键任务,它需要我们用心去探索、去实践、去创新。只有不断地优化和完善特征工程的过程,我们才能构建出更加准确、更加可靠的机器学习模型,为实际应用带来更大的价值。

qq_38614074的博客 2万+

PTA L1-088 静静的推荐(c语言详解)

前言:内容包括:题目,代码实现,大致思路,代码解读

weixin_73142957的博客 4372

【华为OD机试真题】141、租车骑绿岛 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

题目描述 >部门组织绿岛骑行团建活动。租用公共双人自行车,每辆自行车最多坐两人,最大载重M。 给出部门每个人的体重,请问最多需要租用多少双人自行车。

KJ.JK 1962

PAT 乙级题目讲解:1015《德才论》

本文详细讲解了 PAT 乙级 1015《德才论》的解题思路与代码实现。题目以司马光的“德才论”为背景,要求将考生按德分与才分划分为圣人、君子、小人、愚人四类,并在各类内部按总分、德分、准考证号三级排序输出。文章涵盖了分类判断、自定义排序函数、完整 C++ 代码、常见错误提醒及复杂度分析,适合作为结构体排序与多条件比较的模板练习。

qq_35624947的博客 653

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

【PAT乙级 1015】德才论 C++

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。现给出一批考生的德才分数,请根据司马光的理论给出录取排名。

m0_65154047的博客 677

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

编程题目: PAT 1015. 德才论 (25)

1015. 德才论 (25) 时间限制 200 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Li 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子

杂的文 3648

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

PAT乙级1015 德才论 (25 分)

PAT乙级1015 德才论 (25 分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整数,分别为:N(≤10 ​5 ​​ ),即考生总数;L(≥60),...

ID:1024 348

记PAT乙级1015-德才论

记PAT乙级1015-德才论 #include <cstdio> #include <cstring> #include<algorithm> using namespace std; struct Student{ int id,de,cai,sum,flag ; } stu[100000]; bool cmp(Student a,Student b...

seanlal的博客 174

PAT 乙级 1015(德才论)

PAT 乙级 1015题目要求代码思路 题目要求 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整数,分别为:N(≤10510^5105),即考生总数;L(...

qq_42865772的博客 123

PAT 乙级 1015 德才论 (25 分)

题目:PAT 乙级 1015 德才论 (25 分) 经验总结: 1、使用结构体存储考生信息。 2、使用vector数组存储四类考生的信息。 3、使用sort和自定义排序方法排序。 刚开始提交时发现耗时特别大,达到了300ms,差点就超时了。然后发现输入的数据量过大了(105),然后用的又是cin和cout方式。改为scanf和printf方式,耗时会少很多。 C++代码: #include...

努力努力再努力 276

PAT 乙级 1015 德才论

PAT 1015 德才论 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 代码如下 #include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;algorithm&amp;gt; using names..

一方小天地 254

PAT (Basic Level) Practice 乙级 1015 德才论

PAT (Basic Level) Practice 乙级 1015 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整数,分别为:N(≤10000),即考生...

ZQYnn's blog 204

PAT乙级 1015 德才论

把当时的代码放出来,大家共同学习,互相帮助 题目: 输入样例: 14 60 80 10000001 64 90 10000002 90 60 10000011 85 80 10000003 85 80 10000004 80 85 10000005 82 77 10000006 83 76 10000007 90 78 10000008 75 79 10000009 59 90 10000010...

chongchujianghu3的博客 213

PAT 乙级 1015 德才论 (25分)

PAT 乙级 1015 德才论 (25分) 原题链接 之前刷题的时候就碰见过这题,当时觉得好难,完全没思路,那会儿看了看算法笔记上4.1节排序的内容,用的C++里的sqrt()函数,半个小时就AC了,而且自认为代码写的质量还可以,我可太开心了2333。。 不说了,继续刷算法笔记去了 我的代码: #include<stdio.h> #include<algorithm> using namespace std; struct node{ int id, de, cai, dengji

a123456chj的博客 157

PAT乙级1015德才论

PAT乙级1015德才论 输入格式: 输入第一行给出 3 个正整数,分别为:N(≤10 ​5 ​​ ),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(&amp;amp;lt;100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此类考生按德才总分从高到低排序;才分不到但德分到线的一类考生属于“德胜才”,也按总分排序,但排在第一类考生之后;德才...

sun9979的博客 276
上一篇: C++实现PAT乙级1064: 朋友数
下一篇: PAT乙级1017: A处以B(模拟大数除法)
码农峰酱
博客等级 码龄9年 11粉丝 28原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值