離散化模板題 II ——重複元素離散化後的數字不相同

題目描述

輸入

輸出

樣例輸入

6
1 23424 242 65466 242 0

樣例輸出

1 4 2 5 3 0

程式碼：

#include <bits/stdc++.h>
using namespace std;
 
struct node{
    int num,id;
};
bool cmp( node a,node b ){
    return a.num<b.num;
}
int main(){
    int n;
    cin>>n;
    node *arr = new node[n+1];
    for (int i = 0; i < n; i++){
        cin>>arr[i].num;
        arr[i].id=i;
    }
    sort(arr,arr+n,cmp);
    for (int i = 0; i < n; i++){
        arr[arr[i].id].num
 
=i;
    }
    for (int i = 0; i < n; i++){
        cout<<arr[i].num<<" ";
    }
}