1
#include <iostream>
2
#include <unordered_map>
3
#include <algorithm>
4
using namespace std;
5

6
const int N = 1e5 + 10;
7
int n;
8
int a[N]; // 原始数据
9
int tmp[N]; // 用于排序的数组
10
int cnt; // 离散化后的值计数器
11
unordered_map<int, int> id; // 记录离散化映射关系
12

13
int main()
14
{
15
    cin >> n;
16

17
    // 读取数据
18
    for(int i = 1; i <= n; i++)
19
    {
20
        int x;
21
        cin >> x;
22
        a[i] = x;
23
        tmp[i] = x; // 数据放进离散化数组中
24
    }
25

26
    // 离散化处理：排序 + 建立映射
27
    sort(tmp + 1, tmp + 1 + n);
28

29
    for(int i = 1; i <= n; i++)
30
    {
31
        if(id.count(tmp[i])) continue; // 如果已经存过这个数，跳过
32
        cnt++; // 这个数映射之后的值
33
        id[tmp[i]] = cnt; // 建立映射关系
34
    }
35

36
    // 使用离散化后的值
37
    for(int i = 1; i <= n; i++)
38
    {
39
        int x = a[i];
40
        cout << x << " 离散化之后是：" << id[a[i]] << endl;
41
    }
42

43
    return 0;
44
}