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
",s[n>>1]))
		for(int i=0;i<n;++i) scanf("%d",s+i);
}



原文地址:https://www.cnblogs.com/Extended-Ash/p/7774438.html