貼紙種類數
Count the Different Stickers・apcs-03-01
- APCS 中級
- 集合與字典計數查詢
- APCS 實作專題・STL Set & Map
時間限制 1 秒・記憶體 64 MB
送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。
題目敘述
小宇把收集到的貼紙編號排成一排,同一個編號可能重複出現。請告訴他總共有幾種不同的編號。
輸入格式
第 1 行為整數 n,表示貼紙數量。 第 2 行有 n 個整數,依序是每張貼紙的編號 ai。
輸出格式
輸出一個整數,表示不同編號的個數。
限制
- 1 ≤ n ≤ 2· 105
- 1 ≤ ai ≤ 109
範例
範例 1
輸入
5
2 3 2 2 3輸出
2範例 2
輸入
1
1輸出
1範例 3
輸入
4
1 1 1 1輸出
1說明
範例 1 只出現過 2 與 3 兩種編號。範例 3 的四張貼紙編號全相同,所以只有 1 種。
送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。
卡住了可以到 Discord 的 #程式問題 發問,小墨助教會先給提示,不會直接給答案。