记录编号	128788	评测结果	AAAAAAAAAA
题目名称	898.[咲 -Saki-] 天才麻将少女什么编	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.409 s
提交时间	2014-10-18 15:22:29	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
using namespace std;
map<string,string> A;
typedef map<string,string>::value_type QWQ;
map<string,int> B;
map<string,int>::iterator MISAKI,AiKy;
typedef map<string,int>::value_type QWQ2;
map<string,bool> C;
map<string,bool> C2;
typedef map<string,bool>::value_type QWQ3;
string s1,s2;
int n,k,m;
int main()
{
	freopen("sakinani.in","r",stdin);
	freopen("sakinani.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s1;
		C.insert(QWQ3(s1,true));
		cin>>s2;
		A.insert(QWQ(s1,s2));
		B.insert(QWQ2(s2,0));
	}
	cin>>k;
	for(int i=1;i<=k;i++)
	{
		cin>>s1;
		C2.insert(QWQ3(s1,1));
	}
	while(cin>>s1)
	{
		if(!C[s1])continue;
		B[A[s1]]++;
		if(C2[s1])B[A[s1]]++;
	}
	m=0;
	for(MISAKI=B.begin();MISAKI!=B.end();MISAKI++)
	{
		if((*MISAKI).second>m)
		{
			m=(*MISAKI).second;
			AiKy=MISAKI;
		}
	}
	cout<<(*AiKy).first;
	return 0;
}