題目1157 中位數

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

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

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

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

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

樣例輸入：

4

1030
2040340
305041
2340

樣例輸出：

25

402

#include#includeusing namespace std;

int data[10000];
int main() 
return 0;
}

題目1157 中位數 快速排序思想

題目1157 中位數 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 1526 解決 910 題目描述 中位數定義 一組資料按從小到大的順序依次排列，處在中間位置的乙個數 或最中間兩個資料的平均數 給出一組無序整數，求出中位數，如果求最中間兩個數的平均數，向下取整即可 不需要使用浮點數 ...

九度oj 1157 中位數

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 2151 解決 1265 題目描述 中位數定義 一組資料按從小到大的順序依次排列，處在中間位置的乙個數 或最中間兩個資料的平均數 給出一組無序整數，求出中位數，如果求最中間兩個數的平均數，向下取整即可 不需要使用浮點數 輸入 該程式包含多組...

中位數的中位數

參照王曉東的演算法設計 中位數的中位數，即將一串數分成n段，求其排好序了的中間那個數，再把這些所有中位數再求一次中位數。for int i 0 i r p 4 5 i 找中位數的中位數，r p 4即上面所說的n 5 int x lineselect a,p,p r p 4 5,r p 4 10 線性...