JAVA CCF-201612-1 中间数

欢迎访问我的CCF认证解题目录

题目描述

思路过程

直接暴力就可以解出，具体看代码

代码

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] number = new int[n];
		boolean flag = false;					//记录是否找到中间数
		for ( int i = 0; i < number.length; i++ ) number[i] = in.nextInt();
		for ( int i = 0; i < number.length; i++ ) {
			int lcount = 0, rcount = 0;		//分别是小于和大于
			for ( int j = 0; j < number.length; j++ ) {
				if ( number[j] > number[i] ) rcount++;
				if ( number[j] < number[i] ) lcount++;
			}
			if ( lcount == rcount ) {
				flag = true;
				System.out.println(number[i]);
				break;
			}
		}
		if ( !flag ) System.out.println(-1);
	}
}