pat1036 Boys vs Girls

最新推荐文章于 2025-03-14 11:03:26 发布

王的守护者

最新推荐文章于 2025-03-14 11:03:26 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/shllhsboa/article/details/43958215

PAT 专栏收录该内容

93 篇文章

订阅专栏

本文探讨了排序算法和数据结构的基本概念、实现方法及在实际应用中的优化策略，包括快速排序、归并排序、堆排序等算法以及二叉树、链表、哈希表等数据结构的应用案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<cmath>
#include<map>
#include<stack>
#define N 10005
#define ll long long
using namespace std;
vector<int>m,f;
struct node
{
	string s1,s2;
}p[105];
int main()
{
	int n,i,j,x;
	while(scanf("%d",&n)!=EOF)
	{
		string s,s1,s2;
		for(i = 0;i<n;i++)
		{
			cin>>s1>>s>>s2>>x;
			if(s == "M")m.push_back(x);
			else f.push_back(x);
			p[x].s1 = s1;
			p[x].s2 = s2;
		}
		if(m.size())sort(m.begin(),m.end());
		if(f.size())sort(f.begin(),f.end());
		int last = f.size()-1;
		if(f.size())cout<<p[f[last]].s1<<" "<<p[f[last]].s2<<endl;
		else cout<<"Absent"<<endl;
		if(m.size())cout<<p[m[0]].s1<<" "<<p[m[0]].s2<<endl;
		else cout<<"Absent"<<endl;
		if(!f.size()||!m.size())cout<<"NA"<<endl;
		else cout<<f[last]-m[0]<<endl;
	}
    return 0;
}