离散化
当以权值为下标的时候,值太大,存不下。
然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。
平常用c++打的离散化,要排个序,有时还要打一个struct存起来。
void lisan(int *x){//首先c++调用一个数组直接打这个数组的类型就好了。 arr data; fo(i,1,n)data[i]=x[i]; sort(data+1,data+1+n);//排序是肯定要的。 int o=unique(data+1,data+1+n)-data-1;//给data数组[1..n]去重,黑科技 fo(i,1,n)x[i]=lower_bound(data+1,data+1+o,x[i])-data;//找到x[i]在data中的位置再赋值为这个位置,如果不-data就是返回这个值。
#include<bits/stdc++.h> using namespace std; int a[10001],date[10001],n; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]),date[i]=a[i]; sort(date+1,date+n+1); int num=unique(date+1,date+n+1)-date-1; for(int i=1;i<=n;i++) a[i]=lower_bound(date+1,date+num+1,a[i])-date; for(int i=1;i<=n;i++) printf("%d ",date[a[i]]); }
停留是刹那,转身是天涯