Submission #3996150

---

Source Code Expand

#include<iostream>
#include<vector>
using namespace std;

int main() {
	int n;
	cin >> n;
	string s[n];
	vector<string> name;
	vector<int> vote;
	bool not_found = true;
	int i, j;
	for(i = 0; i < n; i++) {
		cin >> s[i];
		for(j = 0; j < vote.size(); j++) {
			if(s[i] == name[j]) {
				vote[j]++;
				not_found = false;
				break;
			}
		}
		if(not_found) {
			name.push_back(s[i]);
			vote.push_back(1);
		} else {
			not_found = true;
		}
	}
	int max_num = 0;
	int max_index = 0;
	for(i = 0; i < vote.size(); i++) {
		if(max_num < vote[i]) {
			max_num = vote[i];
			max_index = i;
		}
	}
	cout << name[max_index] << endl;
	return 0;
}

Submission Info

Judge Result