众数问题
- 描述
-
所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,
多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。
现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。
- 输入
-
第一行为n,表示测试数据组数。(n<30)
每组测试的第一行是一个整数m,表示多重集S中元素的个数为m
接下来的一行中给出m(m<100)个不大于10万的自然数
(不会出现不同元素出现的次数相同的情况,如:S={11,11,22,22,33,33})。
- 输出
- 每组测试数据输出一行,包含两个数,第一个是众数,第二个是其重数,中间以空格隔开。
- 样例输入
-
1 6 1 2 2 2 3 5
- 样例输出
-
2 3
1,C语言:
#include<stdio.h>
int main()
{
int a[100],b,c,d,i,j,k=0,t,max=0;
for(i=0;i<100;i++)
a[i]=0;
scanf("%d",&b);
for(i=0;i<b;i++)
{
scanf("%d",&d);
for(j=0;j<d;j++)
{
scanf("%d",&c);
a[c]++;
}
}
for(i=0;i<100;i++)
{
if(a[i]>max)
{
max=a[i];
k=i;
}
}
printf("%d %d\n",k,max);
return 0;
}
2,C++:
#include<iostream>
using namespace std;
int main()
{
int a[100],b,c,d,i,j,k=0,t,max=0;
for(i=0;i<100;i++)
a[i]=0;
cin>>b;
for(i=0;i<b;i++)
{
cin>>d;
for(j=0;j<d;j++)
{
cin>>c;
a[c]++;
}
}
for(i=0;i<100;i++)
{
if(a[i]>max)
{
max=a[i];
k=i;
}
}
cout<<k<<" "<<max<<endl;
return 0;
}
3,JAVA:
package a;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a=new int[100];
int i,b,c,d,j,k = 0,max=0;
for(i=0;i<100;i++)
a[i]=0;
Scanner sc=new Scanner(System.in);
b=sc.nextInt();
for(i=0;i<b;i++)
{
c=sc.nextInt();
for(j=0;j<c;j++)
{
d=sc.nextInt();
a[d]++;
}
}
for(i=0;i<100;i++)
{
if(a[i]>max)
{
max=a[i];
k=i;
}
}
System.out.println(k+" "+max);
}
}
4,Python:
a=[i for i in range(0,100)]#定义数组
max=0
n=0
for i in range(0,100):
a[i]=0
b=int(input())
for j in range (0,b):
c=int(input())
for k in range(0,c):
d=int(input())
a[d]+=1
for m in range(0,100):
if a[m]>max:
max=a[m]
n=m
print(n," ",max)