danihao123

搜索

音乐播放器

RSS

RSS Link

计数器

29163
[CF 371B]Fox Dividing Cheese
[BZOJ 1441]Min

[POJ 2388]Who's in the Middle

danihao123 posted @ 2016年8月17日 14:31 in 题解 with tags POJ 排序 , 179 阅读
转载请注明出处:http://danihao123.is-programmer.com/

这题题面长得挺吓人的(英文……),不过就是让你求中位数……

我怀疑会有卡快排的数据,不过我用的是STL的sort(sort好像用的不是普通的快排)

代码:

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=10000;
int A[maxn];
int main(){
	register int i;
	int n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&A[i]);
	sort(A,A+n);
	printf("%d\n",A[n>>1]);
	return 0;
}

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter