众数(java编写)

Description

给出N个1到30000间无序数正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。

Input

包含多组测试数据，每组测试数据包含2行。

第一行是正整数的个数N，第二行开始为N个正整数。

Output

每组测试数据输出有若干行，每行两个数，第1个是众数，第2个是众数出现的次数。

如有多个众数，按照从小到大的顺序输出。

Sample Input 

12

2 4 2 3 2 5 3 7 2 3 4 3

 

Sample Output

2 4

3 4

思路：对于此题都会想到用数组，下标是数据，对应的数组里面放的是数据出现的次数，网上搜索的很多代码写的都不是很完备，只能查出一个众数。所以我的想法是先通过遍历数组，记录下数据出现最多的次数max，然后再遍历一次数组，将数组中的数字与max比较，若相等，则输出对应的数字及下标。下面的代码是对该漏洞的优化。

public class zhongshu {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);//创建对象
		
		int k;//正整数的个数
		k = sc.nextInt();//输入正整数
		int num[] = new int[k];//存放输入的数据
		int sum[] = new int[30001];//存放一个数出现的次数
		
		
		for(int i = 0;i < 30001;i++)
			sum[i] = 0;
		
		for(int i = 0;i < k;i++)
			num[i] = sc.nextInt();//读进来的k个正整数
		
		
		//下标为数据，数组里的数字为出现的次数
		for(int i = 0;i < 30001;i++){
			for(int j = 0;j < k;j++){
				if(num[j] == i)
					sum[i]++;
			}
		}
		int max = 0;//出现最多的次数
		int s = 0;//出现最多次数的数据
		int tmp=0;

		for(int i = 1;i < 30001;i++){//找出出现最多的次数
			if(sum[i] > max){
				max = sum[i];
				s = i;	

			}
			
		}
		//System.out.print(max);
		for(int i = 1;i < 30001;i++){将出现最多次数的数据及次数输出
			if(max == sum[i])
			{
			System.out.print(i+" ");
			System.out.println(sum[i]);
			}
		}
		

		
	}
	
	
	}