CCF20161201——中间数
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[1001];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int cnt,sub,flag=-1;
for(int i=0;i<n;i++)
{
cnt=0,sub=0;//确保每次内层循环开始时都从零开始计数 ,否则会保留上一次的计数结果
for(int j=0;j<n;j++)
{
if(a[i]>a[j])
{
cnt++;
}
else if(a[i]<a[j]){
sub++;
}
}
if(cnt==sub)
{
flag=i;
break;
}
}
if(flag!=-1)
cout<<a[flag]<<endl;
else
cout<<"-1"<<endl;
return 0;
}