方法一: vector实现离散化
#include<bits/stdc++.h>
using namespace std;
vector<int>nums;
int n,x;
int main(void)
{
cin>>n;
for(int i=0;i<n;i++) cin>>x,nums.push_back(x);
sort(nums.begin(),nums.end());
nums.erase(unique(nums.begin(),nums.end()),nums.end());
for(int i=0;i<nums.size();i++) cout<<nums[i]<<" ";
}
方法二:哈希表实现离散化
#include<bits/stdc++.h>
using namespace std;
vector<int>nums;
unordered_map<int,int>mp;
int n,x,idx;
int get(int x)
{
if(mp.count(x)==0) mp[x]=++idx;
return mp[x];
}
int main(void)
{
cin>>n;
for(int i=0;i<n;i++) cin>>x,nums.push_back(get(x));
}