离散化（unique函数）

离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。

通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。

例如： 有一个序列1、10、500、3000、3000、1e9，我们不考虑它们之间的绝对大小，只考虑它们之间的相对大小，那么我们就可以这个序列离散化为序列1、2、3、4、4、5，进一步如果我们不考虑重复，则变为序列1、2、3、4、5；这样1e9就会被离散化为5。因此，离散化的本质就是哈希。

因此，当我们看到一个问题，需要用到这些权值来为数组开辟空间时，我们就需要考虑是否需要离散化，因为显然开一个1e9大小的数组是会爆的。

#include <bits/stdc++.h>
using namespace std;
int a[200000 + 10];

int main() {
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
//排序
	sort(a + 1, a + n + 1);

//去重 返回一个迭代器，指向数组去重后不重复的序列中最后的那一个元素的下一个元素
	int len = unique(a + 1, a + n + 1) - (a + 1);

//二分
	for (int i = 1; i <= len; i++) {
		cout << a[i] << ' ';
//在有序数组中查找大于等于a[i]的第一个数的下标
		a[i] = lower_bound(a + 1, a + len + 1, a[i]) - a;
		cout << a[i] << '\n';
	}
	return 0;
}