2069問題 G 中位數

中位數定義：一組資料按從小到大的順序依次排列，處在中間位置的乙個數（或最中間兩個資料的平均數）.

給出一組無序整數，求出中位數，如果求最中間兩個數的平均數，向下取整即可（不需要使用浮點數）

該程式包含多組測試資料，每一組測試資料的第一行為n，代表該組測試資料報含的資料個數，1<=n<=10000.

接著n行為n個資料的輸入，n=0時結束輸入

輸出中位數，每一組測試資料輸出一行

1

46815
501170
725479
359963
465706
146282
828962
492996
9430

468

501

按題目要求模擬即可

#include#include#include#includeusing namespace std; 

int main();
//	freopen("d:","r",stdin);
while(scanf("%d", &n)!=eof)
sort(a+1, a+n+1);
if(n%2==1)printf("%d\n", a[(n+1)/2]);
else printf("%ld\n",(a[n/2]+a[n/2+1])/2);
memset(a, 0, sizeof(a));
}	return 0;
}

問題 G 中位數

中位數定義 一組資料按從小到大的順序依次排列，處在中間位置的乙個數 或最中間兩個資料的平均數 給出一組無序整數，求出中位數，如果求最中間兩個數的平均數，向下取整即可 不需要使用浮點數 輸入 該程式包含多組測試資料，每一組測試資料的第一行為n，代表該組測試資料報含的資料個數，1 n 10000.接著n...

問題 G 中位數

演算法筆記 4.1小節 排序 問題 g 中位數 題目描述 中位數定義 一組資料按從小到大的順序依次排列，處在中間位置的乙個數 或最中間兩個資料的平均數 給出一組無序整數，求出中位數，如果求最中間兩個數的平均數，向下取整即可 不需要使用浮點數 輸入 該程式包含多組測試資料，每一組測試資料的第一行為n，...

中位數及帶權中位數問題

資訊學競賽總是時不時與數學產生微妙的關係，中位數及帶權中位數問題有時常常成為解題的關鍵，今日有時間，所以梳理一下。先從一到簡單的題看起 士兵站隊問題 在乙個劃分成網格的操場上，n個士兵散亂地站在網格點上。網格點由整數座標 x,y 表示。士兵們可以沿網格邊上 下 左 右移動一步，但在同一時刻任一網格點...