码迷,mamicode.com
首页 > 其他好文 > 详细

离散化模板

时间:2017-08-08 23:13:48      阅读:325      评论:0      收藏:0      [点我收藏+]

标签:clu   algo   main   style   article   highlight   names   color   arc   

关于离散化,

推荐几篇博客

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

  

离散化模板

标签:clu   algo   main   style   article   highlight   names   color   arc   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!