CCF201612-1

今天第二次做这种算法题，妈的气死我了，很简单的拼写问题卡了我半小时才写出来。原来java库中是有排序函数的，太久没用过java都给忘了，直接调用sort()，就可以升序排列了，这个算法题感觉要比昨天难一些。一开始我想分奇数偶数讨论，方向出了问题，在网上看了正确答案后，才明白这道题到底应该怎么做，还是太菜了啊，直接附上我的代码，运行是100分，可费了我不少劲。

public class CCF201612_1 {
	public static void main(String[] args){
	Scanner scanner=new Scanner(System.in);
	int num =scanner.nextInt();
	int a[]=new int[num];
	for(int i=0;i<num;i++) {
		 a[i]=scanner.nextInt();
	}
	Arrays.sort(a);	
	int middle,leftcount,rightcount;
    middle=num/2;
    leftcount=middle;
    rightcount=num-middle-1;
	for(int i=middle-1;i>=0;i--) {
		if(a[i]==a[middle]) {
			leftcount--;
		}else {
			break;
		}
	}
	for(int j=middle+1;j<num;j++) {
				if(a[j]==a[middle]) {
					rightcount--;
			}else {
				break;
		}		
	}	
		if(leftcount==rightcount){
		System.out.println(a[middle]);
	}else {
		System.out.println(-1);
	}
	}
}