众数问题-set

描述

所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，

多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。

现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。

 

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=95

题目大意：找到并输出 每组样例中 出现次数最多的元素以及该元素出现的次数

解题思路：

         1.利用 multiset  ，因为其不仅可以自动排序 而且插入的值可以重复；

         2.利用multiset  中的count(val) 函数，该函数可以在容器中搜索等效于val的元素并返回匹配数。 即统计该元素出现的次数。

运行代码：

#include<iostream>
#include<set>
#include<cstdio>
using namespace std;
int main()
{
    multiset<int>ms; //定义一个插入的值可以重复的集合
    int n,m,value;
    scanf("%d",&n); //输入示例个数
    while(n--)
    {
        scanf("%d",&m); //输入该样例的元素个数
        for(int i=0;i<m;i++)
        {
            scanf("%d",&value);
            ms.insert(value);    //将数据元素插入到multiset中
        }
        multiset<int>::iterator it; //定义迭代器
        int max =0,num;   //max 为重数 num为个数
        for(it=ms.begin();it!=ms.end();it++)//遍历集合
        {  
           if(max<ms.count(*it))    //如果重数小于该元素出现个数
           {
               max=ms.count(*it);   //令 ms.count(*it) 为重数
               num=*it;             //当前数据为众数
           }
        }
         cout<<num<<" "<<max<<endl; //输出 众数 和 重数
            ms.clear();
    }

}

示例：

样例输入

1
6
1 2 2 2 3 5

样例输出

2 3

运行结果：