1036 Boys vs Girls (25 分)【难度: 简单 / 知识点: 模拟 排序】

https://pintia.cn/problem-sets/994805342720868352/problems/994805453203030016

#include<bits/stdc++.h>
using namespace std;
struct node
{
	string name,id;
	int score;
}temp;
bool cmp(node a,node b){ return a.score>b.score;}
vector<node>a,b;
int main(void)
{
	int n; cin>>n;
	for(int i=0;i<n;i++)
	{
		string op;
		cin>>temp.name>>op>>temp.id>>temp.score;
		if(op=="F") a.push_back(temp);
		else b.push_back(temp);
	}
	sort(a.begin(),a.end(),cmp);
	sort(b.begin(),b.end(),cmp);
	if(a.size()) cout<<a[0].name<<" "<<a[0].id<<endl;
	else puts("Absent");
	if(b.size()) cout<<b[b.size()-1].name<<" "<<b[b.size()-1].id<<endl;
	else puts("Absent");
	if(a.size()&&b.size()) cout<<a[0].score-b[b.size()-1].score;
	else cout<<"NA";
	return 0;
}