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

高中文艺部的投票选择

最新推荐文章于 2019-10-04 20:08:15 发布

原创最新推荐文章于 2019-10-04 20:08:15 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C/C++

Comet OJ 专栏收录该内容

6 篇文章

订阅专栏

高中文艺部的成员们为了避开直接说'Sex'而进行的一次替代词投票活动，通过编程解决投票统计问题，找出得票最多的选项。

题目描述

小野寺和纱，菅原新菜，须藤百百子，本乡一叶和曾根崎莉香隶属于高中文艺部。某天，她们正在谈论"死前想要做的事情"这一话题，此时部员之一说出了一句话------。从那个瞬间开始，她们就开始为"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<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<ctime>
#include<iostream>
#include<algorithm>
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<string>
#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;
		}
	}
}