Submission #169670

---

Source Code Expand

#include <iostream>
//#include <conio.h>
#include <string>
#include <list>

using namespace std;

list<string> stlist;
bool check(string name)
{
	list<string>::iterator it = stlist.begin(); // イテレータ
	while( it != stlist.end() )  // listの末尾まで
	{
		if(*it==name) return true;
		++it;  // イテレータを１つ進める
	}
	return false;
}


int main()
{
	int n;
	int m=0;
	string s[50];
	int ans[50]={0};
	

	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i];
	}

	for(int j=0;j<n;j++){
		if(check(s[j])){
			int o;
			for(o=0;o<j;o++){
				if(s[o]==s[j]) break;
			}
			ans[o]++;
		}else{
			stlist.push_back(s[j]);
			for(int k=j+1;k<n;k++){
				if(s[j]==s[k]){
					ans[m]++;
					m++;
				}
			}
		}
	}


	int max=0;
	for(int l=0;l<m;l++){
		if(max<=ans[l]) max=ans[l];
	//	cout<<ans[l]<<endl;
	}

	cout<<s[max]<<endl;

	//_getch();
	return 0;
}

Submission Info

Judge Result