天天天哪，这是我唯一一道自己能够全部写出来的！！！！！虽然真的很简单只是说让我们求中位数，这里get了一个好用的函数sort函数；大家可以去看一下哦，然后就是要注意题目细节啦。
#include<iostream>
#include <algorithm>
using namespace std;
int niu[10050];
int cmp(int a,int b)
{
return a>b;
}
int main()
{
int n;
while(cin>>n)
{
for(int i=0;i<n;i++)
cin>>niu[i];
sort(niu,niu+n,cmp);
cout<<niu[(n-1)/2]<<endl;
}
return 0;
}
原文：http://www.cnblogs.com/yintoki/p/5696848.html