众数问题

众数问题：

	问题描述：给定含有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]);
	}
}