【ACM】- PAT.A1036 Boys vs Girls 【水题】

最新推荐文章于 2018-09-20 21:07:16 发布

3stone_

最新推荐文章于 2018-09-20 21:07:16 发布

阅读量181

点赞数

分类专栏： PAT ACM-水题

本文链接：https://blog.csdn.net/qq_26398495/article/details/82790062

版权

PAT 同时被 2 个专栏收录

63 篇文章 0 订阅

订阅专栏

ACM-水题

31 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了PAT比赛中的A1036题目，包括题目链接、分析和C++解题思路，适合ACM初学者参考。

摘要由CSDN通过智能技术生成

题目链接

题目分析

（略）

解题思路

（略）

AC程序（C++）

/**********************************
*@ID: 3stone
*@ACM: PAT.A1036 Boys vs Girls 
*@Time: 18/9/20
*@IDE: VScode 2018 + clang++ 
***********************************/
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>

using namespace std;
const int maxn = 10010;

int N;
struct student {
	char name[11];
	char ID[11];
	char gender;
	int grade;
}stu[maxn];

bool cmp(student s1, student s2) {
	if(s1.gender != s2.gender) {
		if(s1.gender == 'F') return true;
		else return false;
	} else  
		return s1.grade > s2.grade;	
}

int main() {

	while(scanf("%d", &N) != EOF) {
		//input info of stu
		for(int i = 0; i < N; i++) {
			scanf("%s %c %s %d", stu[i].name, &stu[i].gender, stu[i].ID, &stu[i].grade);
		}

		sort(stu, stu + N, cmp);

		if(stu[0].gender == 'F') printf("%s %s\n", stu[0].name, stu[0].ID);
		else printf("Absent\n");

		if(stu[N - 1].gender == 'M') printf("%s %s\n", stu[N - 1].name, stu[N - 1].ID);
		else printf("Absent\n");

		if(stu[0].gender == 'F' && stu[N - 1].gender == 'M')
			printf("%d\n", stu[0].grade - stu[N - 1].grade);
		else 
			printf("NA\n");


	}

	return 0;
}