POJ2388-Who's in the Middle

全解题报告索引目录 -> 【北大ACM – POJ试题分类】

转载请注明出处：http://exp-blog.com

-------------------------------------------------------------------------

 

 

水题一道

给定n个数，输出中间值（注意不是求平均）

可以用sort，干脆快捷，但是注意排序起止位置

也可以用quicksort，(最好用随机快排，尝试一下srand和rand) 勤力的同学可以写一下\(^o^)/~

 

没什么要注意的题，不过真要注意的话，就不要用冒泡、插入、选择排序之类的O(n^2)算法，1W个数铁定超

 

再送一些数据给大家

11

76 67 43 78 02 11 379 478 11 43 21

 

9

3 1 38 222 800 43 45 69 987332

 

3

1000000 100000 90000

 

5

90000 20000 30000 15000 80000

 

//Memory  Time
//292K    47MS  

#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;

int main(void)
{
	int n;
	while(cin>>n)
	{
		int* milk=new int[n+1];

		for(int i=1;i<=n;i++)
			cin>>milk[i];

		sort(milk+1,milk+n+1);

		cout<<milk[n/2+1]<<endl;

		delete milk;
	}
	return 0;
}