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

6
1
2
2
2
3
5

Sample Output

2
3

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