问题补充说明:Description中位数(Medians)是一个统计学名词,是指将统计总体当中的各个数据的值按大小顺序排列起来,形成一个数列,处于变量数列中间位置的值就称为中位数。当数据的项数N为奇数时,处于中间位置的数据值即为中位数;当N为偶数时,中位数则为处于中间位置的2个数据值的平均数。Input输入为多行,每行为一组测试样例。每个测试样例以一个整数N(N<=1000)开始,后面接着是N个整数。当输入的N为0时表示输入结束。Output每组测试样例对应一行输出,为所给的N个整数的中位数,顺序与输入对应。中位数用%lg输出即可。Sample Input10 100 10 5 4 3 1 1 1 0 0 5 2 4 5 8 90Sample Output2 5
1234567891011121314151617念固门什时程在181920212223经州如矛刚调价剂逐毛娘24252627282930313233343536#include<stdio.h>#define N 1001void bubblesort来自(int *list,int len) //冒泡排序{ int i,j; int temp; for(i=0;i<len - 1;i++) for(j=0;j<l360问答en-i - 1;j++) { if(list[j+1]<list[j]) { temp=list[神氧顶j+1]; list[j+1]=list[j]; list[j]=temp; } }} int main(){ int num; int tar[N]; scanf("%d", &n育um); while(num != 0){ for(int i = 0; i< num; i++){ scanf("%d", &tar[i]); } bubb粒协指李技过lesort(tar但井需回必油怀说周科, num); if(num % 2 == 0){ p坐帝温胡庆分电rintf("%lg\n",(批谓弱tar[num/2] + tar[num/2 - 1]) / 2.0); }else{ printf("%lg\n", tar[num/2]*1.0); } scanf("%d",&num); } return 0;}
标签:中位数