Problem G: 求中位数
Time Limit: 1 Sec Memory Limit: 16 MB
Submit: 7348 Solved: 3362
[Submit][Status][Web Board]
Description
中位数(Medians)是一个统计学名词,是指将统计总体当中的各个数据的值按大小顺序排列起来,形成一个数列,处于变量数列中间位置的值就称为中位数。当数据的项数N为奇数时,处于中间位置的数据值即为中位数;当N为偶数时,中位数则为处于中间位置的2个数据值的平均数。
Input
输入为多行,每行为一组测试样例。每个测试样例以一个整数N(N<=1000)开始,后面接着是N个整数。当输入的N为0时表示输入结束。
Output
每组测试样例对应一行输出,为所给的N个整数的中位数,顺序与输入对应。中位数用%lg输出即可。
Sample Input
10 100 10 5 4 3 1 1 1 0 0
5 2 4 5 8 9
0
Sample Output
2
5
HINT
Append Code
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int n,i,j,k,t;
int a[1001];
double mid;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof a);
if(n==0)