Submission #2173347

---

Source Code Expand

#include<iostream>
using namespace std;

const int MAX = 50;
int main() {
	int N;
	pair<string, int> S[MAX];
	string tmp;
	int length = 0;
	bool b;
	cin >> N;
	for (int i = 0;i < N;i ++) {
		cin >> tmp;
		b = true;
		for (int i = 0;i < length;i ++) {
			if (tmp == S[i].first) { // 同じ投票が見つかった
				S[i].second ++; // 投票数+1
				b = false;
				break;
			}
		}
		if (b) {
			S[length] = make_pair(tmp, 1); // 新しい投票先
			length ++;
		}
	}
	int max = 0;
	string top;
	for (int i = 0;i < length;i ++) {
		if (max < S[i].second) {
			top = S[i].first;
			max = S[i].second;
		}
	}
	cout << top << endl;
	return 0;
}
/*
31536000のコメント解説欄
ここテンプレで用意してるから、A問題とかだとこの先空欄の危険あり

ちょっと計算に無駄があるけど、投票を読み込む度に既存の名前ならその人の投票数に+1、
新しい名前ならその名前と投票数1を作る形式でやってるよ
で、最後に最も得票数が多い人を表示。O(N^2)だね
*/

Submission Info

Judge Result