离散化模板
Posted 自为
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了离散化模板相关的知识，希望对你有一定的参考价值。
关于离散化，
推荐几篇博客
http://www.matrix67.com/blog/archives/108
http://blog.csdn.net/doyouseeman/article/details/51154142
#include<cstdio>
#include<algorithm>
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]]);
return 0;
}
以上是关于离散化模板的主要内容，如果未能解决你的问题，请参考以下文章