201612-1 中间数

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int n;
    int a[1100];//a[i]保存i出现的次数 
    int x;
    cin>>n;
    memset(a,0,sizeof(a));//初始化a为全0 
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        a[x]++;//x出现的次数+1 
    }
    for(int i=1;i<=1000;i++)
    {
        int cnt1=0,cnt2=0;
        if(a[i]!=0)
        {
            for(int j=i-1;j>=1;j--)//统计比它小的数的个数 
            {
                cnt1+=a[j];
            }
            for(int j=i+1;j<=1000;j++)//统计比它大的数的个数 
            {
                cnt2+=a[j];
            }
            if(cnt1==cnt2)//是中位数就输出 
            {
                cout<<i<<endl;
                return 0;
            }
        }
    }
    cout<<-1<<endl;//不存在这样的中位数就输出-1 
    return 0;
}