算法训练 出现次数最多的整数

 问题描述

　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。

　　输入格式：第一行是一个整数 N ， N  £ 20；接下来有 N 行，每一行表示一个整数，并且按照从小到大的顺序排列。

　　输出格式：输出只有一行，即出现次数最多的那个元素值。

输入输出样例

样例输入

5

100

150

150

200

250

样例输出

150

import java.util.Scanner;

public class Main {
	public static void main(String[]args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a[][]=new int[31][2];
		if(n>0&&n<=20){
			for(int i=0;i<n;i++){
				a[i][0]=sc.nextInt();
				int temp=0;
				for(int j=0;j<i;j++){
					if(a[j][0]==a[i][0]){
						temp++;
					}
				}
				a[i][1]=temp;
			}
			int b=a[0][0];
			int num=1;
			for(int i=1;i<n;i++){
				if(num==a[i][1]){
					if(b>a[i][0]){
						b=a[i][0];
					}else{
						 b=a[i][0];  
			             n=a[i][1]; 
					}
				}
			}
			System.out.println(b);
		}
	}
}