离散化

unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列进行排序。返回的是去重后容器中不重复序列的最后一个元素的下一个元素。
写法：unique(begin，end）

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[100]={-1,4,5 ,7 ,5,4,8};
	int b[100];
	int n=6;
	for(int i=1;i<=n;i++)
	{
		b[i]=a[i];		
	}
	sort(b+1,b+1+n);
	int k=unique(b+1,b+1+n)-1-b;//不同数字个数 
	for(int i=1;i<=n;i++)
	{
		a[i]=lower_bound(b+1,b+1+k,a[i])-b;
	}
	for(int i=0;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
 } 

剽窃学姐一份代码，，