離散化[模板]

首先先看一下離散化是什麼。
舉個例子，你有些很大的數，現在要你對他們進行一些處理（比如hash一下什麼的），當只需要它們的相對大小關係時，可以進行離散化來節約空間複雜度。
原數：

45451212 3212313215321 548468354545122545 78461

離散化後：

2 3 4 1

相對大小是不變的，排序一下也是可以的。
那麼怎麼實現離散化呢？
看代碼吧

#include<iostream>
#include<cstdio>
#include<algorithm>//要用到幾個複雜的函數，大家可以查一下
using namespace std;
int a[1005],b[1005];//a爲原數，b爲離散化後的數 
int n;
int cnt;
int main() 
{  
    cin>>n; 
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[++cnt]=a[i];//先存進b去再處理
    }
    sort(b+1,b+1+cnt);//排序
    cnt=unique(b+1,b+1+cnt)-b-1;//去重（離散化是去重的）
    for(int i=1;i<=n;i++)
        cout<<lower_bound(b+1,b+1+cnt,a[i])-b<<endl;
}