## CSP 201612-1 中间数（C语言）（100分）

试题编号：	201612-1
试题名称：	中间数
时间限制：	1.0s
内存限制：	256.0MB

问题描述

在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。
　　给定一个整数序列，请找出这个整数序列的中间数的值。

输入格式

输入的第一行包含了一个整数n，表示整数序列中数的个数。
　　第二行包含n个正整数，依次表示a1, a2, …, an。

输出格式

如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。

样例输入

6
2 6 5 6 3 5

样例输出

5

样例说明

比5小的数有2个，比5大的数也有2个。

样例输入

4
3 4 6 7

样例输出

-1

样例说明

在序列中的4个数都不满足中间数的定义。

样例输入

5
3 4 6 6 7

样例输出

-1

样例说明

在序列中的5个数都不满足中间数的定义。

评测用例规模与约定

对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ ai ≤ 1000。

#include <stdio.h>
#define N 1000
int main()
{
	int a[N], n, i, j, s = -1, t;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < n; i++)//对数组进行排序 
	{
		for (j = 1; j < n - i; j++)
		{
			if (a[j] < a[j - 1])
			{
				t = a[j - 1], a[j - 1] = a[j], a[j] = t;
			}
		}
	}
	int k=0;//k代表与中间数相等的数有几个 
	if (n % 2 == 0)//当数字个数为偶数时 
	{	
		for(i=0;i<n;i++)
		{
			if (a[i] == a[n / 2])
			k++;
		}
		if(k%2==0) 
			s=a[n / 2];
		else
			s=-1;
	}
	else //当数字个数为奇数时  
	{
		for(i=0;i<n;i++)
		{
			if (a[i] == a[(n - 1) / 2])
			k++;
		}
		if(k%2!=0) 
			s=a[(n - 1) / 2];
		else
			s=-1;
	}
	printf("%d", s);
	return 0;
}