有一條很長很長的道路,在路上有很多商店,每家商店都有一個編號(編號有可能重複),且第一家店的編號為0,
原本我們擁有所有店家的相鄰資訊,但是有天我們不小心將它random_shuffle導致我們無法還原出商店的順序,
為了避免事跡洩漏,我們至少要知道兩端的店家編號來蒙混過去(因為道路很長很長,我們相信不會有人想要詢問中間的店家)。
已知第一家店的編號為0(因此已從序列中移除),請問最後一家店的編號是多少?
舉例來說,假設原本的店家編號依序為:0 4 6 3,我們原本擁有的資訊便是:0 4 4 6 6 3,
經過random_shuffle後的序列可能變成:4 0 3 6 6 4,因此我們便會要求你從序列:4 3 6 6 4中找出最後一家店的編號(3)。
輸入一行包含$2n-1$個數字,其中恰只有一個數字的出現次數為奇數次。
$1\le n\le 5\times10^6$ , $值域為1\sim 10^9$
輸出一行一個正整數為題目要求。
1 4 3 3 1 2 3 1 4 2 3
1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |