4754564_ac_32ms_320k.cpp

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

#include<stdlib.h>
#include<iostream>
using namespace std;
int x[10005];
int compare(const void *p1,const void *p2)
{
	int t1=*(int *) p1;
	int t2=*(int *)p2;
	return t1-t2;
}
int main()
{
	int n,i;
	cin>>n;
	for(i=0;i<n;i++) cin>>x[i];
	qsort(x,n,sizeof(int),compare);
	cout<<x[(n+1)/2-1]<<endl;
	return 0;
}