ACM_离散化

https://blog.csdn.net/xiangaccepted/article/details/73276826

离散化：

             一些数字，他们的范围很大（0-1e9）,但是个数不算多（1-1e5），并且这些数本身的数字大小不重要，

重要的是这些数字之间的相对大小（比如说某个数字是这些数字中的第几小，而与这个数字本身大小没有关系，

要的是相对大小）  （6 8 9 4 离散化后即为2 3 4 1）

离散化思想：因为数字太大，导致没办法开那么大的数组，又因为数字个数并不多，这个时候就可以对他们进行

离散化，离散化是改变了数字的相对大小，例如，有500000个数字，他们范围是0-1e9  就满足了离散化的条件

第一种离散化

     （包含重复元素，并且相同元素离散化后也要相同，推荐使用下面代码）

const int maxn=1e5+10;
int a[maxn], t[maxn], b[maxn];
int n;
scanf("%d",&n);
for(int i=1; i<=n; i++)
    scanf("%d",a[i]),t[i]=a[i];
sort(t+1,t+n+1);
m=unique(t+1,t