Rời rạc hóa tọa độ (Coordinate Compression)
Points
43
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho dãy gồm $N$ số nguyên $A_1, A_2, \dots, A_N$. Hãy rời rạc hóa dãy số bằng cách thay thế mỗi phần tử $A_i$ bởi thứ hạng (1-indexed) của nó trong tập các giá trị phân biệt của dãy đã sắp xếp tăng dần.
Dữ liệu vào
Dòng đầu chứa số nguyên dương $N$. Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$.
Dữ liệu ra
Một dòng chứa $N$ số nguyên là thứ hạng tương ứng sau khi rời rạc hóa.
Ví dụ
| Input | Output |
|---|---|
| 5\n100 20 100 50 20 | 3 1 3 2 1 |
| 4\n-10 0 10 0 | 1 2 3 2 |
Giới hạn
$1 \le N \le 10^5$, $|A_i| \le 10^9$.
Community Discussion