遙想很久很久以前，復旦程設班曾有一位富有好奇心的總務長 Jake 。他總喜歡做一些令人感到匪夷所思事情，而剛剛好有一天他拿到了一疊總共 $n$ 張的卡片，上面標示著整數 $v_0 \sim v_{n-1}$ ，這副牌如此特別，絕對不是我因為要出題才亂掰出來的。拿到這副牌之後， Jake 立刻興奮地對他做出了以下操作：把牌堆由上到下、由小到大排列 (意即牌面數字最小在最上方)。之後把牌堆最上方的牌移除，再把下一張牌移到牌堆最底部，重複以上兩步驟直到只剩下一張牌。 Jake 希望可以知道這最後的一張牌上的數字是多少，但由於牌實在是太多了，他寫程式的技術又出乎意料的爛，所以希望你可以代替他完成這份工作。
本題為多筆測資輸入。
每筆測資第一行輸入一正整數 $n$ ，且 $0 < n \le 3 \times 10^6$ 。
第二行輸入 $n$ 個整數 $v_0 \sim v_{n-1}$ (不一定經過排序)。且所有數字都在 $int$ 範圍內。
每行輸出一個整數表示最後留下來的那一張牌的牌面數字。
5 1 2 3 4 5 1 3 7 1 2 3 4 5 6 7
2 3 6
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||