CCF认证 2016-12 中间数

先排好序，再从中间向左向右找相同的，最后看左右不同的数数量是否相等

相等的话中间那个数就是中间数，不相等的话中间数就不存在

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1000+10;
int a[N],n;
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	scanf("%d",&a[i]);
	sort(a,a+n);
	int l,r,ans=-1;
	l=r=n/2;
	while(a[l-1]==a[l]) l--;
	while(a[r+1]==a[r]) r++;
	if(l==n-r-1) ans=a[l];
	printf("%d\n",ans);
	return 0;
}