poj 2388 c++:寻找中位数

2016-12-30 19:50:45来源:CSDN作者:u010203544人点击

第七城市
描述

在N(1<=N<10,000且N为奇数)个数中,找到中位数。

输入
第1行:N

第2至N+1行:每行是一个整数
输出

第一行:中位数


值得注意的是,nth_element跟sort用法类似,如果数组a长度为n, 最后一个参数是a+n而不是a+n-1

#include <stdio.h>#include <iostream>#include <algorithm>using namespace std;int n;int a[10050];int main(){	scanf("%d",&n);	int i;	for(i=0;i<n;i++){		scanf("%d",&a[i]);	}    nth_element(a,a+n/2,a+n); 	cout<<a[n/2]<<endl;	return 0;}


第七城市

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台