#JGT04. 数据离散化

数据离散化

🔢 数据离散化

📄 题目描述

给定 NN 个整数,对于其中任意一个整数 ai(1in)a_i(1\le i \le n) ,定义 rankirank_i 为每个数从小到大排序后的编号,输出每个整数 aia_irankirank_i 值。

⌨️ 输入格式

第一行,一个正整数 N(N1000)N(N\le 1000) ,表示整数个数。

第二行, NN 个整数,保证在 int 范围内,以空格隔开。

📤 输出格式

按输入顺序,依次输出每个数字的 rankrank 编号(若两个整数相等,先输入的整数编号在前)。


🧪 样例

5
6 8 2 6 9
2 4 1 3 5

📊 数据规模与约定

为每个整数添加额外的两个信息:输入时的下标 index、排序后的rank。

先根据整数大小排序求 rank ,再根据 index 排序。