CCF 201612-1中间数 （100分）

（1）题目描述

（2）算法思想

理解题意排序后统计大于以及小于中间数的整数数量即可。

（3）代码实现

#include<iostream>
#include<algorithm>
using namespace std;

int main() {
	int n;
	cin>>n;
	int a[n];
	for(int i=0; i<n; i++)
		cin>>a[i];
	sort(a,a+n);
	int lowernum=0;
	int uppernum=0;
	for(int i=0; i<n; i++) {
		if(a[i]<a[n/2])
			lowernum++;
		else if(a[i]>a[n/2])
			uppernum++;
	}
	if(lowernum==uppernum)
		cout<<a[n/2];
	else
		cout<<-1;	
	return 0;
}