c++对大范围的数据进行数据离散化（含重复数据）

在我们只需要利用数值之间的大小关系，而不需要其具体值来进行运算的时候。对数据进行离散化操作，可以解决因为数据范围太大而造成的一些尴尬（比如数组，线段树，树状数组因为数据范围太大，可能会难以操作或者超时），或者节约程序运行的时间。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int const N=1e5+5;
int a[N],b[N];

int main(){
    int i,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
        b[i]=a[i];
    } 
    sort(a+1,a+n+1);
    int len=unique(a+1,a+n+1)-a-1;//unique去重使大小与下标对应，并得到去重后的长度 
	for(i=1;i<=n;i++)
        b[i]=lower_bound(a+1,a+1+len,b[i])-a;//用lower_bound O(log n)查找比for O(n)更快 
        //b【】就是离散化后的数组了 
    for(i=1;i<=n;i++)printf("%d ",b[i]);    
}