Code+ 投票统计 （hash水题）

链接： https://www.nowcoder.com/acm/contest/88/A

为了总结过去一段时间的命题工作，王队长组织了“我最喜欢的题目”评选活动，并邀请各位选手给题目进行投票。
具体来说，每道题目有一个正整数作为它的编号，一共有 n 名选手给它们进行投票，每位选手投且仅投给一道题，其中第 i 位选手所投票的题目编号为 a _i。
由于投票的选手众多，所以王队长请你来帮忙统计得票数。你需要找出收获选手投票最多的 题目数量与 他们的编号，并按 从小到大的顺序列出这些编号。但这里有一个 例外情况：如果所有被投票的题目得票数都相同，则王队长认为这次活动比较失败，你应该 输出-1。

输入描述:

输入数据第一行包含一个正整数 T，表示测试数据的组数，各组数据之间没有空行。
接下来 2T 行，依次描述每组数据：
每组数据包含两行，其中第一行包含一个正整数 n，表示参与这次活动的选手人数。第二行包含 n 个由空格隔开的正整数 a1~an，其中第 i 个数 ai 表示第 i 位选手所投票的题目编号。

输出描述:

输出应由 T 组数据组成，各组数据之间没有空行。对于每一组数据：
若没有出现题面所述的例外情况，则这组测试数据输出两行，其中第一行输出一个正整数 m，表示收获选手投票最多的题目数量，第二行按从小到大的顺序输出 m 个正整数，表示这些题目的编号。
若出现题面所述的例外情况，则这组测试数据输出一行，请输出-1。

#include<bits/stdc++.h>
using namespace std;
#define N 1000005
struct data{
    int p,c;
    bool operator<(const data &a){
        if(a.c==c)return p<a.p;
        return c<a.c;
    }
}a[N];
int Num[N];
int Count[N];
int res[N];
int T,n;
void init(){
    memset(Num,0,sizeof(Num));
    memset(Count,0,sizeof(Count));
    memset(res,0,sizeof(res));
}
void Solve(){
    init();
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i].c);
        a[i].p=i;
    }
    sort(a,a+n);
    Num[0]=a[0].c;
    Count[0]=1;
    int j=0;
    for(int i=1;i<n;i++){
        if(a[i].c==a[i-1].c){
            Count[j]++;
        }else {
            Num[++j]=a[i].c;
            Count[j]=1;
        }
        //printf("Count: %d\n",Count[j]);
    }
    int Max=0,u=0;
    for(int i=0;i<=j;i++){
        Max=max(Max,Count[i]);
    }
    for(int i=0;i<=j;i++){
        if(Count[i]==Max){
            res[u++]=Num[i];
        }
    }
    if(u==j+1)printf("-1\n");
    else{
        printf("%d\n",u);
        for(int i=0;i<u;i++){
            if(i)printf(" ");
            printf("%d",res[i]);
        }
        printf("\n");
    }
    return;
}
int main()
{
    scanf("%d",&T);
    while(T--){
        Solve();
    }
}
/**
链接：https://www.nowcoder.com/acm/contest/88/A
来源：牛客网


1
**/