蓝桥杯算法训练-出现次数最多的整数-题解（Java代码）

参考代码:

import java.util.Scanner;


public class Main7 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，
		它们的个数N也是由用户输入的，最多不会超过100。然后程序将对这个
		数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个
		元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。*/
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int max=0;
		int [] s=new int[n];
		for (int i = 0; i < s.length; i++) {
			s[i]=scanner.nextInt();
		}
		int num=s[0];
		for (int i = 0; i < n-1; i++) {
			int count=0;
			if (s[i]==s[i+1]) {
				count++;
			}
			if (count>max) {
				max=count;
				num=s[i];
			}
		}
		System.out.println(num);
		
	}

}