技巧----离散化

模板

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int>id;
int main()
{
    int n;
    int num[1000];
    cin >> n;
    for(int i = 0;i < n;i ++)
    {
       cin >> num[i];
       id.push_back(num[i]);
    }


    sort(id.begin(), id.end());//为二分搜索排序

	//去重让每一个值都是单一的
    id.erase(unique(id.begin(), id.end()) , id.end());

	//把值改变成编号，映射回来的方法 id[num[i] - 1];
    for(int i = 0;i < n;i ++)
   	num[i] = lower_bound(id.begin(), id.end(), num[i]) - id.begin() + 1;
    for(int i = 0;i < n;i ++)cout<< num[i] <<" ";
    for(int i = 0;i < n;i ++)cout<< id[num[i]-1]<<" ";
    return 0;
}
/*可以数据用这个试试
  	6  -100000000  -2000000000 1000000000 200 0 1000

 离散后的标号：	2	  1	     6	      4    3   5
  */

离散化不能有重复元素