b145. 離散化 - 旦旦解題農場

內容

當有些資料因為本身很大或者型別不支援，自身無法作為陣列的下標來方便地處理，而影響最終結果的只有元素之間的相對大小關係時，我們可以將原來的資料按照從大到小編號來處理問題，即離散化。

通俗地講就是把陣列裡面的數值換成它在陣列裡的排名(也就是它是第幾小)。

輸入說明

第一行輸入一數 N 代表陣列有 N 項

接下來有 N 個數表示陣列每一項 a_i 所代表的數

輸出說明

輸出陣列每一項在陣列裡的排名(也就是它是第幾小)

範例輸入

10
1 2 5 1 3 6 9 8 7 7

範例輸出

1 2 4 1 3 5 8 7 6 6

測資資訊：

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

提示：

0 < N,a_i < 10

95%

0 < N < 16384

0 < a_i < 10¹⁸

100%

0 < N < 10⁶

0 < a_i < 10¹⁹

標籤:

Binary Search STL sort unique 二分搜

出處:

113學年度進階班二篩 [管理者：

j1090288 (Preslayer首殺者₁₃ₜₕ進階教學)

]

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