PAT 甲级 1036 Boys vs Girls (25分)

Note

• 查找元素

Code:

#include<bits/stdc++.h>
using namespace std;

int main(){
	#ifndef ONLINE_JUDGE
		freopen("data.txt","r",stdin);
	#endif	
	
	int n,grade;
	cin>>n;
	int min=101,max=-1,ma=0,fe=0;
	string minname,minid,maxname,maxid;
	string name,gen,id;
	for(int i=0;i<n;i++){
		cin>>name>>gen>>id>>grade;
		if(gen=="M"){
			ma++;
			if(grade<min){
				minname=name;
				minid=id;
				min=grade;
			}
		}
		else{
			fe++;
			if(grade>max){
				maxname=name;
				maxid=id;
				max=grade;
			}
		}
	}
	if(fe!=0) cout<<maxname<<" "<<maxid<<endl;
	else cout<<"Absent\n";
	if(ma!=0)cout<<minname<<" "<<minid<<endl;
	else cout<<"Absent\n";
	if(fe==0||ma==0) cout<<"NA";
	else cout<<max-min;
	
	return 0;
}