a006: 消失的兔子
標籤 : Level 1400 暴力 貪婪
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-12-02 01:30

內容 :

在新化大草原上,居住著一群兔子。

這些兔子有些是不同顏色的。

 

你想要知道顏色的規則,而去問了兔子長老,長老說:這些兔子的顏色都是成對的,只要你看到了一隻黃色兔子,就必定存在另一隻黃色兔子。除了這兩隻兔子之外,你不會看到其他的黃色兔子。

你覺得很有趣,於是在這小村莊居住了下來。

 

但是有一天,長老緊急的呼叫大家到新化草原的大廣場上,說:我們的廣大兔子族群,有一位兔子同胞被大野狼抓走了,全案交由兔子檢察官偵辦中。

長老又說到:但是我們不知道兔子是誰,所以請各位全部都待在這個廣場,我們會派人去記錄顏色來知道有誰不見了。

 

過了一段時間後,警察抱著很大筆的名冊,困擾的說道:唉,太多顏色了,哪找的完阿。

 

身為21世紀的天才程式小少年─你,被拜託解出這個問題,請你幫警察解出這煩人的問題吧!

輸入說明

只有一筆測資。

輸入的第一個數字為兔子族群的數量N(1<=N<=10⁶),且N必為奇數。

接下來有N個數字,為當時在廣場下紀錄的兔子的顏色代號a(0<=a<=2*10⁶)

輸出說明

請輸出哪隻顏色的兔子不見了

範例輸入
9
1 1 2 2 3 4 4 5 5
範例輸出
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (80%): 1.5s , <50M
提示 :
標籤:
Level 1400 暴力 貪婪
出處:
[編輯: han910625 (賤萌兔CutieRabbit) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」