poj 2388 c++:寻找中位数

描述

在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;
}