Submission #168986


Source Code Expand

Copy
/*
 * Title:B - 投票
 * abc008b.cpp
 *  Created on: 2014/05/10
 *      Author: kyave
 */

#include <iostream>
#include <stdio.h>
#include <sstream>
#include <string>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <algorithm>

using namespace std;

inline int toInt(string s) {int v; istringstream sin(s);sin>>v;return v;}
template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();}

typedef long long ll;
#define FOR(i,a,b) for(int i=a;i<b;i++)
#define REP(i,n) FOR(i,0,n)
#define pb push_back
#define fs first
#define se second
#define mp make_pair
#define INF 1 << 29

int main(){
	int n;
	string list[50];
	cin >> n;
	REP(i,n) cin >> list[i];

	sort(list,list+n);

	int vmax,tmp;
	vmax = tmp = 0;
	string ans = list[0];
	FOR(i,1,n) {
		if(list[i-1] == list[i]) tmp++;
		else {
			if(vmax < tmp){
				vmax = tmp;
				ans = list[i-1];
				tmp = 0;
			}
		}
	}
	if(vmax < tmp){
		ans = list[n-1];
	}
	cout << ans << endl;



 	return 0;
}

Submission Info

Submission Time
Task B - 投票
User Nokotan
Language C++ (G++ 4.6.4)
Score 0
Code Size 1099 Byte
Status WA
Exec Time 24 ms
Memory 932 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 3
AC × 16
WA × 2
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt
Case Name Status Exec Time Memory
case_01.txt AC 21 ms 920 KB
case_02.txt AC 20 ms 800 KB
case_03.txt AC 23 ms 788 KB
case_04.txt AC 24 ms 764 KB
case_05.txt AC 21 ms 924 KB
case_06.txt AC 21 ms 924 KB
case_07.txt AC 21 ms 932 KB
case_08.txt WA 23 ms 772 KB
case_09.txt AC 22 ms 732 KB
case_10.txt AC 22 ms 928 KB
case_11.txt AC 21 ms 804 KB
case_12.txt WA 21 ms 732 KB
case_13.txt AC 21 ms 920 KB
case_14.txt AC 22 ms 916 KB
case_15.txt AC 23 ms 844 KB
sample_01.txt AC 22 ms 928 KB
sample_02.txt AC 22 ms 804 KB
sample_03.txt AC 21 ms 924 KB