题目

编号： 201612-1

试题名称： 中间数

时间限制： 1.0s

内存限制： 256.0MB

问题描述

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

输入格式

输入的第一行包含了一个整数n，表示整数序列中数的个数。
第二行包含n个正整数，依次表示$a_1, a_2, … , a_n$。

输出格式

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

样例数据

样例输入

1 2	6 2 6 5 6 3 5

样例输出
5

样例说明
比5小的数有2个，比5大的数也有2个。

样例输入

1
2

4
3 4 6 7

样例输出
-1

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

样例输入

1 2	5 3 4 6 6 7

样例输出
-1

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

评测用例规模与约定

对于所有评测用例，1 $\le$ n $\le$ 1000，1 $\le$ ai $\le$ 1000。

解答

代码

#include <iostream> 
#include <vector> 
#include <algorithm>

using namespace std;

int main(){

	int n;
	vector<int> num;
	
	cin>>n;
	
	for(int i=0;i<n;i++){
		int t;
		cin>>t;
		num.push_back(t);
	} 
	
	sort(num.begin(),num.end());
	
	int res=-1;
	
	for(int i=0;i<n;i++){
		int t1,t2;
		
		for(t1=i-1;t1>=0 && num[t1]==num[i];t1--);
		for(t2=i+1;t2<n && num[t2]==num[i];t2++);
		
		t1=t1>=0?t1-0+1:0;
		t2=t2<n?n-t2:0;
		if(t1==t2){
			res=num[i];
			break;
		}
	}
	
	cout<<res;
	
	return 0;
}