中间数

在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。 
输入格式： 输入的第一行包含了一个整数n，表示整数序列中数的个数。 第二行包含n个正整数，依次表示a1, a2, …, an。 
输出格式 ：如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。 
样例输入： 
6 
2 6 5 6 3 5 

样例输出：

5

 

参考代码如下：

#include<iostream>
using namespace std;
int main()
{
    int n,i,cont1=0,cont2=0,flag=0;
    cin>>n;
    int ch[n]={0};
    for(i=0;i<n;i++)
    {
        cin>>ch[i];
    }
    for(int j=0;j<n;j++)
    {
         cont1=0;
         cont2=0;
         int t=ch[j];
         for(i=0;i<n;i++)
         {
            if(t<ch[i])
                cont1++;
            if(t>ch[i]) cont2++;
         }
        if(cont1==cont2)
        {
            flag=1;
            cout<<ch[j];
            break;

        }
    }
    if(flag==0)
        cout<<-1;
}