201612-1 试题名称： 中间数 C++

样例输入
6
2 6 5 6 3 5
样例输出
5
样例说明
　　比5小的数有2个，比5大的数也有2个。
样例输入
4
3 4 6 7
样例输出
-1
样例说明
　　在序列中的4个数都不满足中间数的定义。
样例输入
5
3 4 6 6 7
样例输出
-1

第一回合 70

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n;
	int a[10003],b[1003]={0},c[1003]={0};
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(a[j]>a[i]){
				b[a[i]]++;
			}
			 if(a[j]<a[i]){
				c[a[i]]++; 
			}
		}
		if(b[a[i]]!=0&&c[a[i]]!=0&& b[a[i]]==c[a[i]]){
			cout<<a[i]<<endl;
			return 0;
		}
	}
	cout<<"-1"<<endl;
	return 0;
}

第二回合，修改了循环条件，只有 80

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,i,j;
	int a[10003],b[1003]={0},c[1003]={0};
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for( i=0;i<n;i++){
		for( j=0;j<n;j++){
			if(a[i]<a[j]){
				b[a[i]]++;
			}
			else if(a[i]>a[j]){
				c[a[i]]++; 
			}
		}
		if(b[a[i]]!=0 && c[a[i]]!=0 && b[a[i]]==c[a[i]]){
			cout<<a[i]<<endl;
			return 0;
		}
	}
	cout<<"-1"<<endl;
	return 0;
}

第三回合 100

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,i,j;
	int a[10003],b[1003]={0},c[1003]={0};
	cin>>n;
	for( i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<n;i++){
		int l=0,r=0; // 分别保存比m大的元素的个数和比m小的元素的个数
		int m=a[i]; // 预先用一个变量将数组元素存起来
		for(j=0;j<n;j++){
			if(a[j]<m){
				l++;
			}else if(a[j]>m){
				r++;
			}
		} 
		if(l==r){
			cout<<m;
			return 0;
		}
	}
	cout<<"-1"<<endl; 
	return 0;
}