(STL自带的排序功能的使用7.1.2)POJ 2388 Who's in the Middle(sort()函数的使用)

原创于 2013-11-02 18:18:56 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍如何使用C++实现排序算法，并通过快速排序找到数组的中位数。

/*
 * POJ_2388.cpp
 *
 *  Created on: 2013年10月31日
 *      Author: Administrator
 */

#include <iostream>
#include <algorithm>

using namespace std;

const int maxn = 10010;
int main(){
	int n;
	int a[maxn];
	while(scanf("%d",&n)!=EOF){
		int i;
		for(i = 0 ; i < n ; ++i){
			scanf("%d",&a[i]);
		}

		sort(a,a+n);

		printf("%d\n",a[n/2]);
	}

	return 0;
}