A1062 Talent and Virtue (25)

最新推荐文章于 2023-03-15 23:10:15 发布

转载最新推荐文章于 2023-03-15 23:10:15 发布 · 246 阅读

文章标签：

#oj #pat

PAT-A 专栏收录该内容

47 篇文章

订阅专栏

本文探讨了排序算法和数据结构的应用，详细介绍了各种排序算法的实现方式和数据结构的基本概念，通过实例展示了它们在实际场景中的应用。

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

未完成的代码

#include<cstdio>
#include<algorithm>

using namespace std;

struct Grade{
	int num,de,cai,sum,flag;
}stu[100010];
bool cmp(Grade a,Grade b){
	if(a.flag!=b.flag) return a.flag < b.flag;
	else if(a.sum!=b.sum) return a.sum > b.sum;
	else if(a.de!=b.de) return a.de > b.de;
	else return a.num < b.num;
}
int main(){
	int n,l,h,m = 0;
	scanf("%d %d %d",&n,&l,&h);
	for(int i  =0;i < n;i++){
		scanf("%d %d %d",&stu[i].num,&stu[i].de,&stu[i].cai);
		stu[i].sum = stu[i].de + stu[i].cai;
		if(stu[i].de>=h && stu[i].cai >= h) stu[i].flag = 1;
		else if(stu[i].de >= h&&stu[i].cai >= l&&stu[i].cai<h) stu[i].flag = 2;
		else if(stu[i].cai>=l&&stu[i].cai< h && stu[i].de>=stu[i].cai&&stu[i].de>=l&&stu[i].de<h) stu[i].flag = 3;
		else if(stu[i].de<l || stu[i].cai < l){
			 stu[i].flag = 5;
		}
		else stu[i].flag = 4;
	}	
	sort(stu,stu+n,cmp);
	while(stu[m].flag<5 && m<=n) m++; 
	printf("%d\n",m);
	for(int i = 0;i < m;i++)
		printf("%d %d %d\n",stu[i].num,stu[i].de,stu[i].cai);
	return 0;
}