离散化

离散化代码

int da[MAXN],cc[MAXN];
int n,m;
cin>>n,m=n;
for(int i=1;i<=n;i++){
    cin>>da[i],cc[i]=da[i];
}

// 离散化 
sort(cc+1,cc+1+n);
m=unique(cc+1,cc+1+n)-(cc+1);
for(int i=1;i<=n;i++){
    da[i]=lower_bound(cc+1,cc+1+m,da[i])-cc;
}
// 离散化