九度oj 1157 中位數

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：2151

解決：1265

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

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

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

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

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

樣例輸入：

1030

2040340

305041

2340

樣例輸出：

402

2023年北京大學計算機研究生機試真題

#include#includeusing namespace std;

int a[10010];

int main()

{ int n,i;

while(cin>>n && n)

{for(i=0;i>a[i];

sort(a,a+n);

if(n & 1==1)

cout<

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

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

題目描述給定乙個長度為n的非降數列，求數列的中位數。中位數當有序數列的項數n為奇數時，處於中間位置的變數即為中位數當n為偶數時，中位數則為處於中間位置的兩個數的平均數。輸入格式輸入資料第一行是乙個整數t 1 t 100 表示測試資料的組數。對於每組測試資料第一行是乙個正整數n 1 n 10...