#include <bits/stdc++.h>
using namespace std;
const int maxn=100000;
int a[maxn];
int b[maxn];
int n;
int main()
{
int m=0;
cin>>n;//元素个数
for(int i=1;i<=n;++i)
{
scanf("%d",&a[i]);
b[++m]=a[i];//b[]作为离散化的数组
}
sort(b+1,b+1+m);//将b数组排序,因为是从b[1]开始存储的,所以要b+1
m=unique(b+1,b+1+m)-b-1;//去重操作,返回不同元素的个数
for(int i=1;i<=n;++i) a[i]=lower_bound(b+1,b+1+m,a[i])-b;
for(int i=1;i<=n;i++) cout<<a[i]<<" ";
return 0;
}
【离散化】模板
猜你喜欢
转载自blog.csdn.net/m0_38083668/article/details/80285594
今日推荐
周排行