骚动时节的少女们

骚动时节的少女们

题目描述

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