题目描述
给定一个长度为N的非降数列,求数列的中位数。
中位数:当数列的项数N为奇数吋,处于中间位置的变最值即为中位数:当N 为偶数时,中位数则为处于中间位置的两个数的平均数。
输入
输入数据第一行是一个整数T (1~100),表示测试数据的组数。
对于每组测试数据:
第一行是一个正整数N (1~100),表示数列长度。
第二行有N个整数,整数之间用空格隔开,所有的整数都不超过10^5,表示这个数列。
输出
输出数列的中位数不要输出小数点末尾多余的0
样例输入
2 4 1 1 2 2 5 1 1 2 2 3
样例输出
1.5 2
来源
2014机考A题 转载请注明出处
#include<iostream> #include<cstdio> #include<algorithm> #include<string> using namespace std; int sort(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int T; cin>>T; while(T--) { int number,i=0,donser[101]; cin>>number; while(i<number) { cin>>donser[i]; i++; } qsort(donser,number,sizeof(int),sort); if(number%2==1) cout<<donser[number/2]<<endl; else if(number%2==0) { cout<<float(donser[number/2-1]+donser[number/2])/2<<endl; } } return 0; }
原文地址:https://www.cnblogs.com/dzzy/p/8523774.html
时间: 2024-10-04 09:19:26