POJ 2388 Who's in the Middle

标签：des   style   color   os   io   strong   for   2014   

/*
中文题意：给你一个奇数n（odd number），让你求出这n个数的中位数
题目大意：如上
关键点：求出中位数的位置，sort排序
解题人：lingnichong
解题时间：2014/08/06    11:10
解题感受：求中位数的位置，水题一道
*/

Description

Input

Output

Sample Input

5
2
4
1
3
5

Sample Output

3

#include<stdio.h>
#include<algorithm>
using namespace std;
#define MAXN 1000000+10
int a[MAXN];
int main()
{
	int N,i;
	while(~scanf("%d",&N))
	{
		for(i  = 0; i < N; i++)
			scanf("%d",&a[i]);
		sort(a,a+N);
		printf("%d\n",a[(N-1)/2]);
	}
	return 0;
} 

POJ 2388 Who's in the Middle,布布扣,bubuko.com

POJ 2388 Who's in the Middle

标签：des   style   color   os   io   strong   for   2014   

原文地址：http://blog.csdn.net/qq_16767427/article/details/38398073