POJ - 2388 Who's in the Middle解题报告

给你n(10000)个数，让你找出一个数，这个是要满足，至少有一半的数大于等于它，并且也有一半的数小于等于它。

#include<iostream>#include<stdio.h>#include<algorithm>#define N 10500using namespace std;int a[N]={0};int main(){	int n;	cin>>n;	for(int i=0;i<n;i++)	{		scanf("%d",&a[i]);	}	sort(a,a+n);	cout<<a[n/2];	}