在我们只需要利用数值之间的大小关系，而不需要其具体值来进行运算的时候。对数据进行离散化操作，可以解决因为数据范围太大而造成的一些尴尬（比如数组，线段树，树状数组因为数据范围太大，可能会难以操作或者超时），或者节约程序运行的时间。
#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]);
}
因篇幅问题不能全部显示，请点此查看更多更全内容