离散化

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstdlib>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 int n,tot,a[1010],c[1010];
 8 
 9 int main(){
10     cin>>n;
11     for(int i=1;i<=n;i++) cin>>a[i];
12     for(int i=1;i<=n;i++) c[i]=a[i];
13     sort(c+1,c+n+1);
14     tot=unique(c+1,c+n+1)-(c+1);
15     for(int i=1;i<=n;i++) a[i]=lower_bound(c+1,c+tot+1,a[i])-c;
16     for(int i=1;i<=n;i++) cout<<a[i]<<" ";
17     cout<<endl;
18     return 0;
19 }