CCF20161201——中间数

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;
}