python众数问题给定含有n个元素的多重集合s_算法---众数问题

众数问题

Description

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重

集S中重数最大的元素称为众数。

例如，S={1，2，2，2，3，5}。

多重集S的众数是2，其重数为3。

编程任务：

对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。

Input

输入数据第1行多重集S中元素个数n；接下来的n 行中，每行有一个自然数。

Output

程序运行结束时，输出有2 行，第1 行给出众数，第2 行是重数。

Sample Input

6；1；2；2；2；2；5(竖着的！)

Sample Output

2

3

#include

#include

const MAXa=100,MAXf=100;

int a[MAXa],flag[MAXf];

void main()

{

int n ,i,j;

for(int i=0;i

flag[i]=0;

cout<

cin>>n;

cout<

for(i=0;i

cin>>a[i];

for( i=0;i

{for(j=0;j

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

flag[i]++;

}

}

int MAX=flag[0];int k=0;

for(i=0;i

{if (flag[i]

{ MAX=flag[i+1];

k=i+1;

}

}

cout<

cout<

getch();

}