众数问题（map）

原创于 2016-10-06 19:01:33 发布 · 774 阅读

1 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

4 篇文章

订阅专栏

本文提供了一个使用C++标准库中的map容器的示例代码，通过读取一系列整数并统计每个整数出现的次数来展示map的基本用法。

代码仅供参考，勿拷贝作为课堂派作业！！！

map容器详解：http://blog.youkuaiyun.com/kavu1/article/details/52744677

#include<map>
#include<stdio.h>
#include<iostream>
#define ll long long
using namespace std;
int main()
{
    ll t,n;
    int i;
    ll num,temp;
    ll max;
    map<ll,ll>m;
    scanf("%I64d",&t);
    while(t--)
    {
        max=0;
        scanf("%I64d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%I64d",&num);
            m[num]++;
        }
         map<ll,ll>::iterator  iter;
         for(iter=m.begin();iter!=m.end();iter++)
         {
            if(iter->second>max)
            {
                temp=iter->first;
                max=iter->second;
            }
         }
         printf("%I64d %I64d\n",temp,max);
    }
    return 0;
}