201612-1 中间数

自己的思路完全错误，照着大神的代码敲了一遍，详见注释

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;//无此句sort无法使用 

const int N=1000+10;
int n,a[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--;//左边相等，左移 ；若 a[l-1]<a[l]，则不再自减 
	while(a[r+1]==a[r]) r++;//右边相等，右移 ；若 a[r+1]>a[r]，则不再自增 
	if(l==n-r-1) ans=a[l];// 从l往左的个数与从r往右的个数相等 
		printf("%d\n",ans);
	return 0;
}

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