PAT a1062题解

最新推荐文章于 2020-01-04 14:03:03 发布

a18779148177

最新推荐文章于 2020-01-04 14:03:03 发布

阅读量484

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c/c++ oj 数据结构和算法文章标签： PAT cc++ 编程语言程序设计 oj

本文链接：https://blog.csdn.net/a18779148177/article/details/75579519

c/c++ 同时被 3 个专栏收录

122 篇文章

订阅专栏

数据结构和算法

120 篇文章

订阅专栏

109 篇文章

订阅专栏

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

struct Student{
	char id[10];
	int de, cai, sum;
	int flag;
}stu[100010];

bool cmp(Student a, Student 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 strcmp(a.id, b.id) < 0;
	}
}

int main(){
	int n, L, H;
	scanf("%d%d%d", &n, &L, &H);
	int m = n;
	for(int i = 0; i < n; i++){
		scanf("%s%d%d", stu[i].id, &stu[i].de, &stu[i].cai);
		stu[i].sum = stu[i].de + stu[i].cai;
		if(stu[i].de < L || stu[i].cai < L){
			stu[i].flag = 5;
			m--;
		}
		else if(stu[i].de >= H && stu[i].cai >= H){
			stu[i].flag = 1;
		} 
		else if(stu[i].de >= H && stu[i].cai < H){
			stu[i].flag = 2;
		}
		else if(stu[i].de >= stu[i].cai){
			stu[i].flag = 3;
		}
		else{
			stu[i].flag = 4;
		}
	} 
	sort(stu, stu + n, cmp);
	printf("%d\n", m);
	for(int i = 0; i < m; i++){
		printf("%s %d %d\n", stu[i].id, stu[i].de, stu[i].cai);
	}
	return 0;
}