[CCF] 201612-1 中间数

【思路】先对数组排序，找到中间位置的数，若比其小的数的数量和比其大的数的数量相等，则输出该数，否则输出-1。

#include <iostream>
#include <algorithm>
using namespace std;

bool com(int a[],int n,int x)
{
    int l = 0,r = 0;
    for(int i = 0;i < n/2;i ++)
        if(a[i] < x)    l++;
    for(int i = n-1;i > n/2;i --)
        if(a[i] > x)    r++;
    if(l == r)
        return true;
    else
        return false;
}
int main()
{
    int n;
    cin>>n;
    int a[1010];
    for(int i = 0; i < n; i ++)
        cin>>a[i];
    sort(a,a + n);
    int res = a[n/2];
    if(com(a,n,res))
        cout<<res<<endl;
    else
        cout<<"-1"<<endl;
    return 0;
}