Comet OJ - Contest #4-A.骚动时节的少女们

题目描述

小野寺和纱,菅原新菜,须藤百百子,本乡一叶和曾根崎莉香隶属于高中文艺部。某天,她们正在谈论"死前想要做的事情"这一话题,此时部员之一说出了一句话------。 从那个瞬间开始,她们就开始为"Sex"所苦了。

由于说出"Sex"这个词太过于直接,曾根崎莉香就要求每个部员想出一个词来代替,然后每个人来投票选出哪个词比较好。第二天,每个人提出了一个选项,分别是:“Under The C”,“铁叉”,“success”,“性的愚者的怨与罚”,“Se叉”。

假设这 55 个选项依次标号是 11 到 55,然后给出 55 个人的投票,请你求出最后哪个选项得票最多。如果有多个选项投票最多,请输出标号最小的。

输入描述

输入有多组数据。第一行有一个整数TT (1 \le T \le 3125)(1≤T≤3125),表示测试数据组数。

然后对于每组数据:

第一行包含55个正整数a_1,a_2,a_3,a_4,a_5a
1

,a
2

,a
3

,a
4

,a
5

(1 \le a_i \le 51≤a
i

≤5),表示每个人的投票。

输出描述

对于每组数据,输出一个数字表示最后得票最多的选项。如果有多个选项投票最多,请输出标号最小的。

样例输入 1

2
1 1 2 2 1
1 1 2 3 2
样例输出 1

1
1
提示

在样例的两组数据中,虽然投给标号 11 和 22 的人数一样多,但由于 11 比 22 小,所以必须输出 11。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define dd double
using namespace std;
int main() {
	ll n;
	while (cin >> n) {
		while (n--) {
			map<ll, ll> ma;
			for (ll i = 0; i < 5; i++) {
				ll m; cin >> m;
				ma[m]++;
			}
			ll maxx = -1;
			ll po = -1;
			for (ll i = 0; i < ma.size(); i++) {
				if (ma[i] > maxx) {
					po = i;
					maxx = ma[i];
				}
				if (ma[i] == maxx) {
					po = min(i, po);
				}
			}
			cout << po << endl;
		}
	}
}

你可能感兴趣的:(Comet,OJ)