BUPT復試專題—中位數(2014-2)
阿新 • • 發佈：2018-03-07
兩個 include 超過 content arc cout 個數 while clu
中位數：當數列的項數N為奇數吋，處於中間位置的變最值即為中位數：當N 為偶數時，中位數則為處於中間位置的兩個數的平均數。
對於每組測試數據：
第一行是一個正整數N (1~100),表示數列長度。
第二行有N個整數，整數之間用空格隔開，所有的整數都不超過10^5，表示這個數列。
題目描述
給定一個長度為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; }
BUPT復試專題—中位數(2014-2)