离散化模板题 II ——重复元素离散化后的数字不相同

题目描述

现有数列A1, A2, ⋯, An，数列中可能有重复元素。
现在要求输出该数列的离散化数列，重复元素离散化后的数字不相同。

输入

第一行，一个整数 n。
第二行，n 个整数整数 A1, A2, ⋯, An。

输出

一行，包括 n 整数。表示数列对应的离散化数列，重复元素离散化后的数字不相同。

样例输入

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<<" ";

    }

}

巴特西

离散化模板题 II ——重复元素离散化后的数字不相同

离散化模板题 II ——重复元素离散化后的数字不相同

题目描述

输入

输出

样例输入

样例输出

代码：

最新文章

热门文章