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

帅气的东哥

于 2013-11-02 18:18:56 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/13920457

acm 专栏收录该内容

678 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * 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;
}