YTUOJ-众数问题

Description

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。

Input

输入数据的第1行是多重集S中元素个数n（n<1300000）；接下来的n行中，每行有一个最多含有5位数字的自然数，。

Output

输出数据的第1行给出众数，第2行是重数。

Sample Input

6122235

Sample Output

23

HINT

AC代码如下:

#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;}