CCF 201612-1 中间数

问题分析：首先要弄清楚中间数的定义，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。把一组数进行排序，如果存在中间数，则肯定出现在一组数据的最中间，只需要统计大于和小于这个数的数字个数是否相等即可。
提交后100分的C++程序如下

#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 1010;
int a[N];
int main()
{
	int n, mid;
	int left = 0, right = 0;
	scanf("%d", &n);
	for(int i = 0; i < n; i ++)
	{
		scanf("%d", &a[i]);	
	}
	sort(a, a+n);
	mid = a[n/2];
	for(int i = 0; i < n/2; i ++)
	{
		if(a[i] != mid)
			left ++;
	}
	for(int i = n/2; i < n; i ++)
	{
		if(a[i] != mid)
			right ++;
	}
	if(left == right)
		printf("%d\n", mid);
	else printf("%d\n", -1);
	return 0;
}