题目大意:
给你n(10000)个数,让你找出一个数,这个是要满足,至少有一半的数大于等于它,并且也有一半的数小于等于它。
#include<iostream>
#include<stdio.h>
#include<algorithm>
#define N 10500
using 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];
}