0%

Codeforces 368B

Codeforces 368B - Sereja and Suffixes

題目網址

題意:

Sereja有個陣列a,有n個數字a1,a2,…,an,Sereja想要找m次,從陣列中某個位置到最後一個位置共有幾個不同的數字。

思路:

用一個陣列來確認一個數字是否出現過,從陣列最後一個位置開始,每次遇到新數字就將答案+1後存成那個位置的答案,如果遇到舊數字就不用+1並且儲存答案。

程式碼: