离散化操作代码

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxn=1e5+10;
 4 int a[maxn];
 5 int b[maxn];
 6 int main()
 7 {
 8     int n;
 9     scanf("%d",&n);
10     for(int i=1;i<=n;i++){
11         scanf("%d",&a[i]);
12         b[i]=a[i];
13     }
14     //复制一个数组为a[]
15     sort(a+1,a+1+n);  //将数组a[]从小到大排序然后进行离散化
16     int limit=unique(a+1,a+1+n)-a-1;
17     for(int i=1;i<=n;i++){
18         //将原来的值代入，就能够得出离散化后的值
19         int ans=lower_bound(a+1,a+1+limit,b[i])-a;
20         printf("%d ",ans);
21     }
22     printf("\n");
23     return 0;
24 }