德才论

最新推荐文章于 2025-01-03 15:57:31 发布

嘴角上扬*

最新推荐文章于 2025-01-03 15:57:31 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA

本文链接：https://blog.youkuaiyun.com/m0_51305283/article/details/117135595

PTA 专栏收录该内容

19 篇文章

订阅专栏

该代码实现了一个程序，用于读取学生数据（编号、德育分数、才艺分数），根据德育和才艺分数的组合条件将学生分为四类，并对每一类进行排序。具体条件为：双高、德育高才艺低、双低且德育大于才艺、才艺高德育低。最后，程序输出各类学生的数量及其排序后的详细数据。

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

思路没什么特别之处，我的想法是用四个数组分别存储，另一个数组进行读入，其实也可以不用数组直接用一个变量就可以，另外输出的时候记得用printf否则有可能会占用时间

#####AC代码

#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<cstdio>

using namespace std;

int N,L,H;


struct st
{
	int num;
	int de;
	int cai;
}stu[100010]; 

st tp1[100010],tp2[100010],tp3[100010],tp4[100010];
 
bool cmp(st a,st b)
{
	if(a.de+a.cai!=b.de+b.cai)
	return a.de+a.cai>b.de+b.cai;
	else if(a.de!=b.de)
	return a.de>b.de;
	else
	return a.num<b.num;
}

 
int main()
{
	cin>>N>>L>>H;
	int j=0,k=0,l=0,m=0; 
	for(int i=1;i<=N;i++)
	{
		cin>>stu[i].num>>stu[i].de>>stu[i].cai;
		if(stu[i].de>=H&&stu[i].cai>=H)
		{
			tp1[j]=stu[i];
			tp1[j++]; 
		}
		
		else if(stu[i].de>=H&&stu[i].cai<H&&stu[i].cai>=L)
		{
			tp2[k]=stu[i];
			tp2[k++];
		}
		
		else if(stu[i].de<H&&stu[i].cai<H&&stu[i].de>=stu[i].cai&&stu[i].de>=L&&stu[i].cai>=L)
		
		{
			tp3[l]=stu[i];
			tp3[l++];
			
		}
		else if(stu[i].de>=L&&stu[i].cai>=L) 
		{
			tp4[m]=stu[i];
			tp4[m++];
		}
		
	}
	sort(tp1,tp1+j,cmp);
	sort(tp2,tp2+k,cmp);
	sort(tp3,tp3+l,cmp);
	sort(tp4,tp4+m,cmp);
	cout<<j+k+l+m<<endl; 
	for(int i=0;i<j;i++)
	printf("%d %d %d\n",tp1[i].num,tp1[i].de,tp1[i].cai);
 
	for(int i=0;i<k;i++)
		printf("%d %d %d\n",tp2[i].num,tp2[i].de,tp2[i].cai);
	for(int i=0;i<l;i++)
     	printf("%d %d %d\n",tp3[i].num,tp3[i].de,tp3[i].cai);
	for(int i=0;i<m;i++)
		printf("%d %d %d\n",tp4[i].num,tp4[i].de,tp4[i].cai);
	
	
}