ccf201612-1中间数

 

代码段

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	int n,num,middle,min,max;
	int a[1005];
	while(cin>>n){
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		sort(a,a+n);//排序
		middle=a[n/2];
		min=max=0;
		for(int i=0;i<n;i++)
		{
			if(a[i]>middle)
			max++;
			if(a[i]<middle)
			min++;
		}
		if(max==min)cout<<middle;
		else
		cout<<-1;
		cout<<endl;
	}
	return 0;
} 

扎心碎碎念

  嗷，最近降温严重，本狗子早早得穿上了呢子大衣。自从开学以后，天天恰食堂，体重疯狂增长。可以说是除了头发啥都长。。。。。

  做水题的日子还是很快乐的，就是算法真的很秃头。。。。。。。。