离散化模板

2018-06-17 22:06:14来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

关于离散化,

推荐几篇博客

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;
}

  

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:hdu 6059---Kanade&#39;s trio(字典树)

下一篇:BZOJ 1568: [JSOI2008]Blue Mary开公司(超哥线段树)