[bzoj5204][离散化]投票统计

Description

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

Input

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

Output

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

Sample Input

3

10

2 6 1 2 1 1 2 6 7 1

10

10 3 6 6 3 10 6 6 6 2

10

8 8 10 10 10 10 8 5 8 8

Sample Output

1
1
1
6
1
8

HINT

来自 CodePlus 2017 3 月赛，清华大学计算机科学与技术系学生算法与竞赛协会 荣誉出品。

Credit：idea/何昊天　命题/何昊天　验题/丁子钧

Git Repo：https://git.thusaac.org/publish/CodePlus3

感谢腾讯公司对此次比赛的支持。

题解

一句话不多说
离散化后瞎统计即可

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
struct node
{
    int y,p;
}a[110000],b[110000];
bool cmp(node n1,node n2){return n1.p<n2.p;}
bool cmpx(node n1,node n2)
{
    if(n1.p!=n2.p)return n1.p>n2.p;
    return n1.y<n2.y;
}
int n,ans[110000],len;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {   
        scanf("%d",&n);
        for(int i=1;i<=n;i++)b[i].p=0;
        for(int i=1;i<=n;i++)scanf("%d",&a[i].p);
        sort(a+1,a+1+n,cmp);
        int cnt=1;a[1].y=1;b[a[1].y].p++;b[a[1].y].y=a[1].p;
        for(int i=2;i<=n;i++)
        {
            if(a[i].p==a[i-1].p)a[i].y=a[i-1].y;
            else
            {
                cnt++;
                a[i].y=a[i-1].y+1;
            }
            b[a[i].y].p++;b[a[i].y].y=a[i].p;
        }
        sort(b+1,b+1+cnt,cmpx);
        bool bk=false;
        for(int i=2;i<cnt;i++)if(b[i].p!=b[i-1].p){bk=true;break;}
        if(bk==false){printf("-1\n");}
        else
        {
            len=0;ans[++len]=b[1].y;
            for(int i=2;i<=cnt;i++)
            {
                if(b[i].p==b[i-1].p)ans[++len]=b[i].y;
                else break;
            }
            printf("%d\n",len);
            for(int i=1;i<len;i++)printf("%d ",ans[i]);
            printf("%d\n",ans[len]);
        }
    }
    return 0;
}