sdnuoj 1321 众数 （练习利用map计数）

Description
给出n个数，求这n个数的众数。

众数的定义是：是一组数据中出现次数最多的数值，叫众数，有时众数在一组数中有好几个。

Input
第一行有个整数T，表示测试组数T<=10.

接下来有T个测试组，每个测试组的第一行有整数n，表示有n个数。

接下来1行有n个数，第i个数ai ，0<=ai<1000

n<=1000

Output
对于每个测试组，请把答案在一行中输出，如果有多个众数，则按照从小到大的顺序把他们输出。

Sample Input
1
5
3 3 2 2 4
Sample Output
2 3

题目分析：

这道题很容易想到用map来计数（用数组做好像也可以，有时间可以试一下），关键在于计完数之后怎么做，要找出出现次数最多的元素。
1.一开始想对map的第二个元素从大到小排序，并且还要注意并列第一的情况，但对于map第二个元素的这个排序真滴不太会
2.然后我开始想用数组来做，因为我觉得int型的数组可以理解为一个int，int的map，并且对数组排序也比较容易，但是数组排完序后数组序号就会改变，我们能知道众数出现了几次，但是到底是那个数出现了这么多次就找不到了，不过，如果多定义几个中间数组来存一些数据的话，应该是可以实现的，但应该挺复杂的吧
3.再后来我想了一个办法就是逆映射，因为map是有序的，它会按照第一个元素从小到大的顺序排列，这样排序的问题就解决了，但是如果众数是多个数，就又不能实现了，并且对于访问map的元素，目前只会从头到尾遍历，并不会指定访问第几个元素
4.最后，看了一位博主的题解，终于明白了
具体题目思路的分析，在下面的AC代码注释里

AC代码

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

map<int,int>    mp;

int main()
{
    int t, n;
    scanf("%d",&t);
    for(int i = 1 ; i <= t; i++)
    {
        mp.clear();//清空map
        scanf("%d",&n);
        for(int j = 1; j <= n; j++)
        {
            scanf("%d",&ar[i]);
            if(!mp.count(ar[i]))//如果map里没有这个元素就将它映射为0，可以理解为初始化
                mp[ar[i]] = 0;
            mp[ar[i]]++;//每出现一次自增1，计数
        }
        int sum = 0;//sum用来储存众数所出现的次数，注意sum的清零
        std::map<int,int>::iterator it;
        for(it = mp.begin(); it != mp.end(); it++)
        {
            if(it->second > sum)//比较，可以得到众数出现的次数
                sum = it->second;
        }
        int x = 0;//这个变量用于输出格式的调整
        for(it = mp.begin(); it != mp.end(); it++)
        {
            if(it->second == sum && x == 0)//判断是否为众数，这个if只会执行一次，用于输出格式的调整
            {

                cout<<it->first;
                x++;
            }
            else if(it->second == sum && x!= 0)
                cout<<' '<<it->first;
        }
        cout<<endl;
    }
    return 0;
}

1.这道题实际并不需要真正的排序，只需要找到众数出现几次即可，所以选择用变量sum来存最大值，通过每次的比较来改变sum的大小，从来确定众数出现的次数
2.对于寻找那个数出现了这么多次，遍历一遍，比较second与sum的大小，相等输出first即可（因为map会自动排序，所以不同担心输出的顺序）
3.通过一个变量x，让if语句只执行一次，调整好输出格式
4.一些小细节，map的清空，sum的清零，输出的格式等等

参考博客：https://blog.csdn.net/weixin_43237242/article/details/86697661