C++ 中间数

问题描述：在一个整数序列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。

算法思路：首先用sort函数对序列进行排序，找到中间值，然后统计中间值两边其他数字的数量，当两边数量相等时，则中间值为中间数。

#include "iostream"
#include "algorithm"
using namespace std;

int main()
{
	int n;                             //整数序列中包含的数量
	cin >> n;
	int a[1100];                       //存储数据
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a, a + n);                    //对序列进行排序
	int mid = n / 2;
	int stand = a[mid];                //标记序列的中间值
	int left = mid, right = mid; 
	while (left > 0 && a[left] == stand)  //当中间值的旁边还是相同值时，下标移动
	{
		left--;
	}
	while (right < n - 1 && a[right] == stand)
	{
		right++;
	}
	int leftNum = left + 1, rightNum = n - right;//记录除中间值外，左右两边其他数的数量，

	if (leftNum == rightNum)//当中间值左右两端其他数的数量相等时，中间值为中间数
	{
		cout << stand << endl;
	}
	else
		cout << "-1" << endl;
}

结果展示：