4754576_ac_16ms_236k.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 17 行

#include<stdlib.h>
#include<iostream>
using namespace std;
int x[10005];
int compare(const void *p1,const void *p2)
{
	return *(int *) p1-*(int *)p2;
}
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d",x+i);
	qsort(x,n,sizeof(int),compare);
	printf("%d\n",x[(n+1)/2-1]);
	return 0;
}