【算法·离散化】离散化的简单实现与运用

有关离散化

有一些数值的绝对数值过大，但是数据个数相对较小，为了方便统计，且需要去重，我们引入了离散化这一概念。在离散化中，每一个绝对数值都对应的映射一个离散数值。

例如有n=3时有三个数{ 107,108,109}\{10^7,10^8,10^9\}{ 107,108,109},这三个数的绝对数值较大，但是n较小，如果题目对绝对数值对答案没有意义只是起到了相对大小的比较或者统计的作用，我们可以吧这三个数变成{ 1,2,3}\{1,2,3\}{ 1,2,3}.这样，我们可以直接用数组标记。

离散化的程序实现

把所有数从小到大排序，把每一个不同的数值的第一个点存入另一个数组，例如{ 107,107,108,109}\{10^7,10^7,10^8,10^9\}{ 107,107,108,109}映射在另一个数组中就是{ 107,108,109}\{10^7,10^8,10^9\}{ 107,108