简单模拟题。求中位数

CODE：

#include <stdio.h>

#include <stdlib.h>

#include <

string.h>

#include <algorithm>

using 

namespace std;

const 

int maxn = 

10001;

int a[maxn];

int cmp(

int a, 

int b)

{

    

return a < b;

}

int main()

{

    

int n;

    

while(~scanf(

"

%d

", &n))

    {

        

int i;

        

for(i = 

0 ; i < n ; i++) scanf(

"

%d

", &a[i]);

        sort(a, a+n, cmp);

        printf(

"

%d\n

", a[n/

2]);

    }

    

return 

0;

}