离散化

思路是：先排序，再删除重复元素，最后就是索引元素离散化后对应的值。

假定待离散化的序列为a[n]，b[n]是序列a[n]的一个副本，则对应以上三步为：

sort(sub_a,sub_a+n);

int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数

for(i=0; i<n; i++)

    a[i]=lower_bound(sub_a,sub_a+size,a[i])-sub_a + 1;//k为b[i]经离散化后对应的值

对于第3步，若离散化后序列为0,1,2,...,size - 1则用lower_bound，从1,2,3,...,size则用upper_bound。

另外：

lower_bound（a,a+n,val）:在数组a[0]~a[n-1]中寻找第一个大于等于val的数，返回这个数的下标。

upper_bound（a,a+n,val）:在数组a[0]~a[n-1]中寻找第一个大于val的数，返回这个数的下标。

unique() ：将第一次出现的元素从前往后排，其他重复出现的元素依次排在后面 。返回值：返回迭代器，迭代器指向的是重复元素的首地址。