摘要:数据太弱,排序就过了。可以做到o(n)
#include <iostream>
#include <algorithm>
using namespace std;
const int size = 10000;
int input[size+1] = {0};
int main()
{
int n;
scanf("%d", &n);
for(int i=1; i<=n; i++){
scanf("%d", &input[i]);
}
sort(input+1, input+n+1);
printf("%d/n", input[(n+1)/2]);
return 0;
}