POJ2388

 摘要：数据太弱，排序就过了。可以做到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;
}