#4925. 数的排名

    ID: 4925 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>排序基础第九讲(Level1-2)GESP 4级

数的排名

数的排名

题目描述

输入 nn 个各不相同的整数,输出这 nn 个数字在升序排序状态下的排名。

输入格式

第一行,一个整数 nn1<n<100001 < n < 10000

第二行,有 nn 个互不相同的整数,每个整数都在 int 类型范围内。

输出格式

依次输出每个数的排名。

样例输入 #1

5
8 2 6 9 4

样例输出 #1

4 1 3 5 2

数据范围

1<n<100001 < n < 10000,每个整数的绝对值不超过 int 类型的表示范围。

知识点与难度

本题涉及的知识点从属于 GESP四级(排序、二分查找),难度等级:⭐⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归