甲1015 德才论

Juliet_Jobs

于 2019-05-14 22:02:28 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT (Basic Level) Practice

本文链接：https://blog.youkuaiyun.com/Juliet_Jobs/article/details/90216228

PAT (Basic Level) Practice 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了一个学生评价系统的算法实现，该系统基于学生的品德、才能等多维度评分，通过复杂的层级划分和排序机制，实现了公正高效的学生综合评价。文章详细介绍了如何使用C++进行数据结构设计和算法优化，确保了评价过程的准确性和效率。

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

题目地址

代码

#include<stdio.h>
#include<algorithm>
using namespace std;

struct student{
	long long No;
	int virtue;
	int talent;
	int sum;
	int level;
	int rank;
}stu[100001];

bool cmp(student a,student b){
	if(a.level!=b.level){
		return a.level < b.level;
	}else if(a.sum!=b.sum){
		return a.sum > b.sum;
	}else if(a.virtue!=b.virtue){
		return a.virtue>b.virtue;
	}else{
		return a.No<b.No;
	}
}

int main(){
	int N,m;
	int limit;
	int priority;
	scanf("%d%d%d",&N,&limit,&priority);
	m = N;
	for(int i=0;i<N;i++){
		scanf("%lld%d%d",&stu[i].No,&stu[i].virtue,&stu[i].talent);
		stu[i].sum = stu[i].virtue + stu[i].talent;
		if(stu[i].virtue>=limit && stu[i].talent>=limit){
			if(stu[i].virtue>=priority && stu[i].talent>=priority){
				stu[i].level = 1;
			}else if(stu[i].virtue>=priority){
				stu[i].level = 2;
			}else if(stu[i].virtue>=stu[i].talent){
				stu[i].level = 3;
			}else{
				stu[i].level = 4;
			}
		}else{
			stu[i].level = 5;
			m--;
		}
		
	}
	sort(stu,stu+N,cmp);
	printf("%d\n",m);
	for(int i=0;i<m;i++){
		printf("%lld %d %d\n",stu[i].No,stu[i].virtue,stu[i].talent);
	}
	return 0;
}