【id:391】【10分】J. 众数问题

题目原文

题目描述

给你一个序列a1,a2…an，每个数单独统计它出现的次数，统计完成后，按照出现次数排序，请你计算出这个序列里出现第一多的数和出现第二多的数的分别出现的次数

出现次数排序中数c在数d前面的定义是数c的出现次数a >= 数d的出现次数b。换言之，假如出现第一多的数c出现的个数为a，出现第二多的数d出现次数为b，（c不等于d）那么ab之间满足a >= b

例如，如果在一个序列中2出现了3次，1也出现了3次，而其他数字出现的次数都小于3，那么我们认为整个序列中出现第一多的数的次数为3，出现第二多的数出现次数也为3

输入

第一行一个正整数t，表示有t组数据

每一组第一行一个正整数n，表示序列长度为n

每一组第二行，输入n个正整数

序列长度最大不超过100，序列中的最大数不会超过100，最小不会小于1

输出

序列当中第一多和第二多的数的个数

样例

输入样例1

2
5
1 2 5 7 2
4
3 5 5 3

输出样例1

2 1
2 2

样例解释

第一个样例：在这个序列中，2出现了2次，而1,5,7分别只出现了一次，所以出现第一多的数是2，其个数为2，出现第二多的数是1,5,7，他们的出现次数都是1次，所以出现第二多的数的个数为1

第二个样例：在这个序列中，3和5都出现了两次，所以出现第一多的数的个数和出现第二多的数的个数都是2，所以输出2 2

AC代码

#include <stdio.h>

int cnt[111];

int main()
{
    int t;
    scanf("%d", &t);

    while (t--)
    {
        for (int i = 0; i <= 100; i++)
            cnt[i] = 0;

        int n;
        scanf("%d", &n);

        for (int i = 0; i < n; i++)
        {
            int x;
            scanf("%d", &x);
            cnt[x]++;
        }

        int max1 = 0, max2 = 0, max_index = 0;
        for (int i = 0; i <= 100; i++)
        {
            if (cnt[i] > max1)
            {
                max1 = cnt[i];
                max_index = i;
            }
        }
        cnt[max_index] = 0;
        for (int i = 0; i <= 100; i++)
        {
            if (cnt[i] > max2)
            {
                max2 = cnt[i];
            }
        }

        printf("%d %d\n", max1, max2);
    }

    return 0;
}