xmu 1326
1426 ワード
#include <map>
#include <vector>
#include <iostream>
#include <string>
using namespace std;
double Randomf(double a, double b)
{
double c;
c = (double)(a+(b-a)*1.0*rand()/RAND_MAX);
return c;
}
int Randomi(int a, int b)
{
int c;
c=(int)Randomf((double)a,(double)b);
return c;
}
int main()
{
int n;
scanf("%d",&n);
map<string,int> stats;
typedef map< string,int >::value_type statsValType;
map<string,int>::iterator it,index;
string s;
int max=0;
while(n--)
{
cin>>s;
if(Randomi(0,1200)>1)
continue;
if(stats.count(s))
stats[s] += 1;
else
stats.insert(statsValType(s,1));
}
scanf("%d",&n);
while(cin>>s)
{
cin>>s;
if(stats.count(s))
stats[s] += 1;
}
for(it=stats.begin();it!=stats.end();++it)
{
if(it->second > max)
{
max = it->second;
index = it;
}
}
cout<<index->first<<endl;
}