(╥╯^╰╥)统计

17 篇文章 0 订阅
13 篇文章 0 订阅


Description

为了总结过去一段时间的命题工作,王队长组织了“我最喜欢的题目”评选活动,并邀请各位选手给题目进行投票。

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

Input

输入数据第一行包含一个正整数T,表示测试数据的组数,各组数据之间没有空行。接下来 2T行,依次描述每组数据:

每组数据包含两行,其中第一行包含一个正整数n,表示参与这次活动的选手人数。第二行包含 n个由空格隔开的正整数 a1~an,其中第 i 个数 ai 表示第 i位选手所投票的题目编号

Output

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

Sample Input 1 

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
1
6
1
8

Sample Input 2 

3
10
1 4 3 1 8 8 7 2 8 7
10
1 10 9 1 3 2 9 9 2 1
10
4 1 5 4 1 9 5 5 4 1

Sample Output 2

1
8
2
1 9
3
1 4 5

Sample Input 3 

3
10
3 3 10 8 8 3 10 8 10 3
10
2 2 8 6 8 4 2 4 4 8
10
6 2 5 6 7 5 7 10 2 10

Hint

对于所有的数据,保证 1≤ T≤ 5,1≤ ai≤ 109,其它数据规模与约定请见下表。

301599_1520165282424_AC832A9B7C9330E48F821DF6F7E3DDCF.png

学长的代码:

#include <bits/stdc++.h>
using namespace std;

const int INF = 0x3f3f3f3f;
const int MAXN = 100000+10;
int arr[MAXN];
vector<int> v[MAXN];
struct node
{
    int x, y;
}p[MAXN];
bool cmp(node a, node b)
{
    if(a.x == b.x)
        return a.y < b.y;
    return a.x > b.x;
}
int main()
{
    ios::sync_with_stdio(false);
    int T;
    cin >> T;
    while(T--) {
        for(int i = 0; i <= MAXN; i++)
            v[i].clear();
        int n;
        cin >> n;
        for(int i = 1; i <= n; i++)
            cin >> arr[i];
        if(n == 1) {
            cout << 1 << endl << arr[1] << endl;
            continue;
        }
        sort(arr+1, arr+n+1);
        int cnt = 0;
        int ans = 0;
        bool flag = true;
        for(int i = 1; i <= n+1; i++) {
            if(arr[i]!=arr[i-1] && i!=1) {
                v[cnt].push_back(arr[i-1]);
                if(ans!=0 && ans!=cnt)
                    flag = false;
                ans = max(ans, cnt);
                cnt = 1;
            }
            else
                cnt++;
        }
        if(flag) {
            cout << -1 << endl;
            continue;
        }
        cout << v[ans].size() << endl;
        for(int i = 0; i < v[ans].size(); i++) {
            if(i == 0)
                cout << v[ans][i];
            else
                cout << ' ' << v[ans][i] ;
        }

        cout << "\n";
     }
    return 0;
 }//自己写的不知道哪一点过不去。。。。。

我的错误代码:

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
using namespace std;
struct stu
{
    int flag;
}a[10001];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m,sum[10001]={0},max_sum=-1,flag=0,max_key=-1;;
        cin>>n;
    
        while(n--)
        {
            
            cin>>m;
            a[m].flag=1;
            sum[m]++;
            /*if(m>maxx)
             {
             maxx=m;
             }*/
        }
        for(int i=1;i<=109;i++)
        {
            if(a[i].flag)
            {
                if(sum[i]>max_sum)
                {
                    max_sum=sum[i];
                    max_key=i;
                }
            }
        }
        //cout<<"  "<<max_key<<" "<<sum[max_key]<<endl;
        for(int i=1;i<=109;i++)
        {
            if(a[i].flag)
            {
                if(sum[max_key]!=sum[i])
                    flag=1;
            }
        }
        if(!flag)
        { cout<<"-1"<<endl;
            flag=0;
        }
        else
        {
            int cnt=1,b[1001]={0},index=0;
            b[index++]=max_key;
            for(int i=1;i<=109;i++)
            {
                if(a[i].flag)
                {
                    if((sum[i]==sum[max_key])&&i!=max_key)
                    {
                        cnt++;
                        b[index++]=i;
                    }
                }
            }
           
            cout<<cnt<<endl;
            sort(b,b+index);
            for(int i=0;i<index;i++)
            {
                cout<<b[i]<<" ";
            }cout<<endl;
            
        }
    }return 0;
}

第一幅图片的 最后一组数据跟右边一样  右边答案是对的 ,,,,我的 flag=1之后清零了...请问是什么鬼。。大哭

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值