蓝桥杯-计算众数-Java

问题描述

　　编写一个程序，计算递增数组的众数。程序第一行输入n（1≤n≤20），表示数组的长度；第二行输入数组中各个元素的值。输出数组中出现次数最多的元素。如果有两个元素出现的次数相同，即并列第一，那么只输出较小的那个元素。（注：输入的数组是递增数组，已经排好序，程序中不需要进行排序）

样例输入

6
100 150 150 200 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[n];
		for (int i = 0; i < n; i++) {
			a[i]=sc.nextInt();
		}
		int b[][]=new int[n][1];
		int max=b[0][0],index=0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if(a[i]==a[j])
				{
					b[i][0]++;
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			if(b[i][0]>max)
			{
				max=b[i][0];
				index=i;
				if(b[i][0]==max&&i!=index) {
					if(a[i]<a[index])
					{
						max=b[i][0];
						index=i;
					}
				}
			}
		}
		System.out.print(a[index]);
	}

}