a140. P-2-2離散化問題 - 彰化精誠中學

內容

假設有N個整數要被讀到一個陣列中，我們想要將這些整數置換成從0開始依序排列的整數並且維持它們原來的大小關係。

例如輸入的整數序列是 (5, 3, 9, 3, 15, 9, 8, 9)

這些數如從小到大排是 ( 3, 3, 5, 8, 9, 9, 9, 15)

去除重複者後為(3, 5, 8, 9, 15)

所以我們要替換的是：

3 ⇒ 0

5 ⇒ 1

8 ⇒ 2

9 ⇒ 3

15 ⇒ 4

所以原先的序列就會變成(1, 0, 3, 0, 4, 3, 2, 3)

輸入說明

輸入兩行，第一行是正整數N，N不超過10萬，第二行是N個整數，大小不超過10⁹，以空白間隔

輸出說明

輸出置換後的序列，兩數之間以一個空白間隔

範例輸入 #1

7
0 3 9 3 3 -1 0

範例輸出 #1

1 2 3 2 2 0 1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1M
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1M

提示：

標籤:

sort

出處:

AP325 [管理者：

iris@stu.cch... (iris)

]

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