Rời rạc hóa tọa độ (Coordinate Compression)

Binary-search Buổi 06 — Sắp xếp & Tìm kiếm sorting
Points
43
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$.

Draft saved