View Code
#include<iostream> #include<string.h> #include<stdio.h> #include<algorithm> #include<map> #include<string> using namespace std; const int maxn=10000; int num[maxn]; map<string,int>node1; map<int,string>node2; int main() { int n; while(scanf("%d",&n)!=EOF) { int pos=0; int ans=0; int id; int test=1; memset(num,0,sizeof(num)); string a; getline(cin,a); for(test=1;test<=n;test++) { getline(cin,a); if(node1[a]==0) node1[a]=++pos,node2[pos]=a; num[node1[a]]++; if(num[node1[a]]>ans)ans=num[node1[a]],id=node1[a]; } cout<<node2[id]<<endl; } return 0; }