给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。
输入数据的第1行是多重集S中元素个数n（n<1300000）；接下来的n行中，每行有一个最多含有5位数字的自然数，。
输出数据的第1行给出众数，第2行是重数。
6
1
2
2
2
3
5
2
3
#include <iostream>
using namespace std;
static int a[100000];
int main()
{
int i,n,k,max=0,m=0;
cin>>n;
for(i=0; i<n; i++)
{
cin>>k;
a[k]++;
}
for(i=0; i<100000; i++)
{
if(a[i]>max)
{
max=a[i];
m=i;
}
}
cout<<m<<endl<<max<<endl;
return 0;
}
学习心得：
图我就不发了，代码并不是自己写出来而是百度的，又学到了一种统计方式了^0^。
cin>>k; a[k]++;
以下是我借鉴和写的两种Runtime Error代码，求路过的大神指点一下怎么消除不对的地方
。
（1）
#include <iostream>
using namespace std;
int main()
{
int a[50];
int i,j,max=0,k=0,num=0;
int n;
cin>>n;
for(i=0; i<n; i++)
{
cin>>a[i];
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(a[j]==a[i])
num++;
}
if(num>max)
{
max=num;
k=i;
}
num=0;
}
cout<<a[k]<<endl;
cout<<max;
}
（2）
#include <iostream>
using namespace std;
int main()
{
int a[10000]= {0},b[10000]= {0},n,i=0,m,x,k;
cin>>n;
cin>>m;
a[0]=m;
b[0]=1;
n-=1;
x=1;
while (n--)
{
cin>>m;
for (i=0; i<=x; i++)
{
k=0;
if (m==a[i])
{
b[i]++;
k=1;
break;
}
}
if (k==0)
{
a[x]=m;
b[x]++;
x++;
}
}
int max=0;
for (i=0; i<x; i++)
{
if (b[i]>max)
{
max=b[i];
k=i;
}
}
cout<<a[k]<<endl<<max<<endl;
}
原文地址：http://blog.csdn.net/liuchang54/article/details/45578067
