PAT A 1029

題目 給出兩個遞增數列,找出這兩列數合併以後數列的中位數。 這麼簡單題目經過率只有0.2,一看就是有天坑的。 對中位數定義爲奇數時爲最中間的一位。偶數時爲最中間的兩個數的第一個數。 還有數據範圍比較大。web I/O Sample Input 4 11 12 13 14 5 9 10 15 16 17 Sample Output 13算法 算法 作以前想了好幾種數據結構,最後決定用數組直接掃描O(
相關文章
相關標籤/搜索