テンプレート
#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
*/
離散化は要素を繰り返すことはできません