poj2388

题意：求中位数，若序列长度为偶数输出较后面那个

水题，STL：sort排序即可

#include<stdio.h>
#include<algorithm>
using namespace std;
int n,s[10010];
int main(){
	for(;~scanf("%d",&n);sort(s,s+n),printf("%d\n",s[n>>1]))
		for(int i=0;i<n;++i) scanf("%d",s+i);
}

转载于:https://www.cnblogs.com/Extended-Ash/p/9477381.html