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
公開 測資點#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
提示 ：
出處:
經典
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||