骚动时节的少女们
题目描述
小野寺和纱,菅原新菜,须藤百百子,本乡一叶和曾根崎莉香隶属于高中文艺部。某天,她们正在谈论"死前想要做的事情"这一话题,此时部员之一说出了一句话------。 从那个瞬间开始,她们就开始为"Sex"所苦了。
由于说出"Sex"这个词太过于直接,曾根崎莉香就要求每个部员想出一个词来代替,然后每个人来投票选出哪个词比较好。第二天,每个人提出了一个选项,分别是:“Under The C”,“铁叉”,“success”,“性的愚者的怨与罚”,“Se叉”。
假设这 555 个选项依次标号是 111 到 555,然后给出 555 个人的投票,请你求出最后哪个选项得票最多。如果有多个选项投票最多,请输出标号最小的。
输入描述
输入有多组数据。第一行有一个整数TTT (1≤T≤3125)(1 \le T \le 3125)(1≤T≤3125),表示测试数据组数。
然后对于每组数据:
第一行包含555个正整数a1,a2,a3,a4,a5a_1,a_2,a_3,a_4,a_5a1,a2,a3,a4,a5 (1≤ai≤51 \le a_i \le 51≤ai≤5),表示每个人的投票。
输出描述
对于每组数据,输出一个数字表示最后得票最多的选项。如果有多个选项投票最多,请输出标号最小的。
样例输入 1
2
1 1 2 2 1
1 1 2 3 2
样例输出 1
1
1
提示
在样例的两组数据中,虽然投给标号 111 和 222 的人数一样多,但由于 111 比 222 小,所以必须输出 111。
#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(void)
{
scanf("%d", &t);
for( ; t--; )
{
memset(arr, false, sizeof(arr));
for(int i=1, x; i<=5; i++)
{
scanf("%d", &x);
arr[x] ++;
}
int i, tmin, id;
for(i=2, tmin=arr[1], id=1; i<=5; i++)
{
if(tmin < arr[i])
{
id = i;
tmin = arr[i];
}
}
printf("%d\n", id);
}
return 0;
}