#8359. 「ZFCOJ2802」有序离散化 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

给定一个长度为 的数组,请将其离散化,并从 开始,保持原有的大小顺序,并将离散化后的结果输出。

输入格式

测试样例有多组测试数据。

每个样例两行,第一行输入一个整数

第二行为 个整数

输出格式

对于每个样例,输出一行,每行输出原数组离散化后的结果。

样例

样例输入

6
1000 -3 1000 4 1000 -3

样例输出

3 1 3 2 3 1

数据范围与提示


提示

“有序离散化”过程包括以下步骤:

  • 去重:将输入的整数序列中重复的元素去除,留下唯一的元素。

  • 排序:对去重后的元素进行从小到大的排序。

这样,生成的序列会是一个有序的集合,其中每个元素都是唯一的。随后,原始序列中的每个元素都可以通过查找它在这个去重排序后序列中的位置来实现离散化。