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

 直接用一个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;
}