众数问题不同语言的解法

版权声明: https://blog.csdn.net/llxybm/article/details/79946515

众数问题

时间限制:3000 ms  |  内存限制:65535 KB

难度:3

描述

所谓众数,就是对于给定的含有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

 

目录

众数问题

C语言实现

C++实现

JAVA实现

Python实现


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;
 

}

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;

}

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

}

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)

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页