首页 > 其他 > 详细

离散化模板

时间:2017-08-08 22:47:19      阅读:256      评论:0      收藏:0      [点我收藏+]

关于离散化,

推荐几篇博客

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

  

离散化模板

原文:http://www.cnblogs.com/zwfymqz/p/7309163.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!