[模板]离散化

---

离散化可以将无限空间内的有限点映射到有限空间内。
在求解问题过程中涉及元素之间的相对顺序时可用离散化。
Code：

#include<bits/stdc++.h>
using namespace std;
int a3[1000],a[1000],a2[1000];
int main()
{
	int m,n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);//原数组
		a2[i]=a[i];
	}
  	sort(a2+1,a2+n+1);
	m=unique(a2+1,a2+n+1)-(a2+1);//排序并去重(仅将重复元素放至序列尾部)
	for(int i=1;i<=n;i++){
		int pos=lower_bound(a2+1,a2+m+1,a[i])-a2;
		a3[i]=pos;//映射
	}
	for(int i=1;i<=n;i++) printf("%d ",a3[i]);//离散后的数组
	return 0;
}