全解题报告索引目录 -> 【北大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;
}