众数问题

众数问题：

问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数，重数最大的元素称为众数。

对于S中的每个元素都统计从自己开始到最后所出现的次数，重复的元素按照第一次出现的开始计数，存储在数组count中，取count中最大的数为重数，在S所对应的数为众数。

public class ModeProblem {public static void main(String [] args){int []S ={1,2,2,2,3,5};int []count=new int[S.length];int t=0;for(int i=0;i<S.length;i++){count[i]=0;for(int j=0;j<S.length;j++){if(S[j]==S[i]){count[i]++;}}if(t<count[i]){t=count[i];}}System.out.println("众数是"+S[t]);System.out.println("重数是"+count[t]);}}