題目描述
給定乙個長度為n的非降數列，求數列的中位數。
中位數：當有序數列的項數n為奇數時，處於中間位置的變數即為中位數；當n為偶數時，中位數則為處於中間位置的兩個數的平均數。
輸入格式
輸入資料第一行是乙個整數t（1<=t<=100），表示測試資料的組數。
對於每組測試資料：
第一行是乙個正整數n（1<=n<=100），表示數列長度。
第二行有n個整數，整數之間用空格隔開，所有的整數都不超過100000，表示這個數列的元素。
輸出格式
對於每組測試資料，輸出數列的中位數，請不要輸出小數點末尾多餘的0。
輸入樣例
2 4
1 1 2 2
5 1 1 2 2 3
輸出樣例
1.5
2
#include
#include
#define maxsize 120
using
namespace
std;
int main()
//output
if (n%2==1)
printf("%d",buf[n/2]);
else
printf("\n");
}return
true;
}
北郵OJ打牌
牌只有1到9，手裡拿著已經排好序的牌a，對方出牌b，用程式判斷手中牌是否能夠壓過對方出牌。規則 出牌牌型有5種 1 一張 如4 則5.9可壓過 2 兩張 如44 則55，66，77，99可壓過 3 三張 如444 規則如 2 4 四張 如4444 規則如 2 5 五張 牌型只有12345 23456...
北郵OJ虛數
乙個複數 x iy 集合，兩種操作作用在該集合上 1 pop 表示讀出集合中複數模值最大的那個複數，如集合為空 輸出 empty 不為空就輸出最大的那個複數並且從集合中刪除那個複數，再輸出集合的大小size 2 insert a ib 指令 a，b表示實部和虛部 將a ib加入到集合中 輸出集合的大...
北郵OJ樹查詢
有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入描述 輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出描述 輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。示例1輸入 41...