c语言oj众数问题,YTUOJ-众数有关问题

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

using namespace std;

static int a[100000];

int main()

{

int i,n,k,max=0,m=0;

cin>>n;

for(i=0; i

{

cin>>k;

a[k]++;

}

for(i=0; i<100000; i++)

{

if(a[i]>max)

{

max=a[i];

m=i;

}

}

cout<

return 0;

}

学习心得：

图我就不发了，代码并不是自己写出来而是百度的，又学到了一种统计方式了^0^。

cin>>k;

a[k]++;

以下是我借鉴和写的两种Runtime Error代码，求路过的大神指点一下怎么消除不对的地方

。

(1)#include

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

{

cin>>a[i];

}

for(i=0; i

{

for(j=0; j

{

if(a[j]==a[i])

num++;

}

if(num>max)

{

max=num;

k=i;

}

num=0;

}

cout<

cout<

}(2)

#include

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

{

if (b[i]>max)

{

max=b[i];

k=i;

}

}

cout<