PAT甲级 1036 Boys vs Girls (25分)

1036 Boys vs Girls (25分)

题目链接：PAT A 1036

题目大意：输入第一行给出一个正整数n，随后n行每行给出男孩（M）或者女孩（F）的姓名，性别，id以及年级。要求找出最高年级的女孩和最低年级的男孩并输出，并且还要输出他们的年级差值。如果有哪个性别是不存在的，在对应位置要输出Absent（女孩是第一行，男孩是第二行），并且在第三行输出NA。

思路分析：非常简单的一道题。对于每个输入都和初始定义的最大值或最小值比较，如果满足题目要求则更新，最后输出即可。由于是找出最低年级的男孩，所以男孩最小值初始化为101，如果比这个小则更新，要找出最高年级的女孩，女孩最大值初始化为-1，如果比这个大则更新。然后boyflag和girlflag两个变量分别记录男生或者女生有没有出现过，初始为false，如果出现则为true~

AC代码：

#include<iostream>
using namespace std;
int main() {
	int n;
	string name, id, boyname, boyid, girlname, girlid;
	char gender;
	int grade, boygrade = 101, girlgrade = -1;
	bool boyflag = false, girlflag = false;
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> name >> gender >> id >> grade;
		if(gender == 'M') { //男生 
			boyflag = true; //男生出现过 
			if(grade < boygrade) { //年级更小，更新 
				boygrade = grade;
				boyname = name;
				boyid = id;
			}
		}
		else { //女生 
 			girlflag = true; //女生出现过 
			if(grade > girlgrade) { //年级更小，更新 
				girlgrade = grade;
				girlname = name;
				girlid = id;
			}
		}
	}
	if(boyflag == true && girlflag == true) //男生女生都出现过 
		cout << girlname << " " << girlid << endl << boyname << " " << boyid << endl << girlgrade - boygrade;
	else {
		if(boyflag == true) //女生缺席 
			cout << "Absent" << endl << boyname << " " << boyid << endl;
		else //男生缺席 
			cout << girlname << " " << girlid << endl << "Absent" << endl;
		cout << "NA";
	}
	return 0;
}