a125: 紙牌配對
Tags :
Accepted rate : 23人/27人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-19 13:13

Content

有 $N$ 張數字為 $1 \sim 100$ 的牌蓋在桌上,由左至右依序為第 $0 \sim (N-1)$ 號張牌 。

如果你有超強的記憶力,只要 $N$ 個回合就可以把所有的配對都挑出來。

由左至右,每回合翻開第 $i$ 號牌,若這張牌的數字在之前已經出現過,則可以翻開同樣數字的牌並把兩張牌都拿走。

請你寫一個程式模擬,並將配對成功的牌都印出來

Input

第一行輸入一個整數 $N$,代表卡牌的數量。

第二行輸入 $N$ 個 1~100 之間的數字,分別代表第 $0$ 號牌到 第 $(N-1)$ 號牌的數字。

  • 第一子題組 30 分: $N \leq 10^3$
  • 第二子題組 70 分: $N \leq 10^5$
Output

每次配對成功即輸出一行,每行輸出3個數字,分別為配對成功的兩張牌號碼(依照該回合翻開的順序),以及牌上的數字。

Sample Input #1
11
1 9 5 1 8 9 8 1 9 4 5
Sample Output #1
3 0 1
5 1 9
6 4 8
10 2 5
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :

範例測資的圖示如下

Tags:
出處:
judgegirl [管理者:
ktlai (K.我已霸榜.Tlai)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」