题目描述:
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。
例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。
编程任务:
对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数。
代码:
package lanqiao;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] num = new int[n];
int[] sum = new int[n];
for(int i = 0;i < n;i ++)
{
sum[i] = 0;
}
for(int i = 0;i < n;i ++)
{
num[i] =sc.nextInt();
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++){
if(num[i]==num[j]){
sum[i]++;
}
}
int max=0;
int s=0;
for(int i=0;i<n;i++)
if(sum[i]>max){
max=sum[i];
s=num[i];
}
System.out.println(s);
System.out.println(max);
}
}