a099: 商店街
標籤 :
通過比率 : 37人/40人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-07-02 21:57

內容

有一條很長很長的道路,在路上有很多商店,每家商店都有一個編號(編號有可能重複),且第一家店的編號為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
測資資訊:
記憶體限制: 16 MB
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , >50M
公開 測資點#3 (25%): 1.0s , >50M
提示 :
標籤:
出處:
[管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」