2018北京icpc区域赛 A Jin Yong’s Wukong Ranking List

最新推荐文章于 2024-01-08 22:31:08 发布

c_3Po_

最新推荐文章于 2024-01-08 22:31:08 发布

阅读量514

点赞数 1

分类专栏：搜索

本文链接：https://blog.csdn.net/wzazzy/article/details/89962384

版权

搜索专栏收录该内容

6 篇文章 0 订阅

订阅专栏

直接用一个map映射一下，数字小的不可能出现在数字大的前面

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=100+5;
std::map<string,int> mp;
int n;
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		mp.clear();
		int k=0;int flag=0;string ans1,ans2;
		for(int i=0;i<n;i++)
		{
			string u,v;cin>>u>>v;
			if(!mp[u])mp[u]=++k;if(!mp[v])mp[v]=++k;
			if(mp[v]<=mp[u]&&!flag){ans1=u,ans2=v;flag=1;}
		}
		if(flag){cout<<ans1<<" "<<ans2<<endl;}
		else cout<<0<<endl;
	}
	return 0;
}