题目描述

有一家世界级大企业，他们经过调查，发现了一个奇特的现象，竟然在自己的公司里，有超过一半的雇员，他们的工资完全相同！
公布了这项调查结果后，众多老板对于这一现象很感兴趣，他们发现在自己的公司也存在有这样的现象——超过一半的雇员工资都是x。老板们都很想知道这个x是多少，请你帮忙计算一下。

输入格式：

输入：(gold.in)
第一行输入一个t，表示有t家公司找你帮忙判断。
之后t行，第i行的第一个数字为Ai表示第i个公司的雇员数，之后Ai个数字表示雇员的工资。

输出格式：

输出：(gold.out)
共输出t行，第i行表示第i个公司的x。（如题意表述）

输入输出样例

2
5 0 2 0 2 2
4 2 3 3 3

2
3

说明

数据范围：
t<=10，且员工的资产是10^9以内的非负整数。
70%数据满足Ai<=1000
100% 数据满足Ai<=1000000内存限制 1MB

题解：

求众数，但限制空间。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        int n, ans = 0, ls, tot = 1;
        cin >> n;
        for (int i = 1; i <= n; i++)
        {
            scanf("%d", &ls);
            if (ls != ans)
            {
                tot--;
                if (!tot)
                    ans = ls, tot = 1;
            }
            else
                tot++;
        }
        cout << ans << endl;
    }
    return 0;
}