离散化处理数据.

离散化处理数据应用在, 当输入数据超过一般数组定义大小1e7时  1-1e18的数据时,但又需要用数据来记录,

此时可以离散数据.  例如 假设输入数据为 111,1234567891011,995888558266445,25;  数据数组下标开不了这么大的.

离散后用大小关系从1-n个数据 来代表原数据,  111->2 ;1234567891011->3 ; 995888558266445->4; 25->1

两个数组,a[]存原数据,b[]数组存离散化后的, a[b[]]就是原数据

STL中 代码很简洁;

输入,

排序,去重

离散

	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=a[i];
	}
	sort(a+1,a+n+1);
	int size=unique(a+1,a+n+1)-a-1;
	//cout<<size<<endl;
	for(int i=1;i<=n;i++)
	{
		//b[i]=lower_bound(a,a+size,b[i])-a;
		b[i]=upper_bound(a+1,a+size+1,b[i])-a-1;
	}
	for(int i=1;i<=n;i++)
		cout<<a[b[i]]<<" "<<b[i]<<endl;
	return 0;

lower_bound 和 upper_bound 的区别在于,  离散后 前面是从0-n-1;   后面是 1-n;