a532. [模板] 離散化 - 彰化精誠中學

內容

很多時候數字的去確切數值不是很重要，重要的是數字間的大小關係，這時如果數字範圍很大(可能到 $10^9$ )，陣列會開不出來，就需要使用到的技巧，把陣列中的值轉為在陣列中的排名，以下為範例:

5 4 90 1 離散化後 => 3 2 4 1

8 8 1 5 離散化後 => 3 3 1 2

現在給定一個陣列，請將陣列離散化後輸出。

輸入說明

第一行只有一個數字 $N$ ( $1\le N\le 5\times 10^5$ )，

第二行有 $N$ 個數字 $a_i$ ( $1\le a_i\le 10^9$ ) 用空格隔開。

輸出說明

輸出離散化後的結果，各個數字以空格隔開。

範例輸入 #1

4
5 4 90 1

範例輸出 #1

3 2 4 1

範例輸入 #2

4
8 8 1 5

範例輸出 #2

3 3 1 2

範例輸入 #3

8
100 84 488946 5461 4664 56446 2897 504

範例輸出 #3

2 1 8 6 5 7 4 3

測資資訊：

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

提示：

標籤:

map set 二分搜

出處:

經典 [管理者：

211096@stu.c... (唐狗針)

]

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