#258. 离散化
离散化
当前没有测试数据。
离散化
中文
时间限制:1s
空间限制:256MB
离散化在许多题目中可以简化空间的分配方式,降低编程复杂度。现在你得到了一个数组
a[]
b[]
除此之外,你还需要保证,如果存在 (i) 使得 (b_i = x > 1),则存在 (j) 使得 (b_j = x - 1)。并且存在 (k) 满足 (b_k = 1),对于任意 (k) 满足 (b_k \ge 1)。
可以证明这样的离散方式是唯一的。
第一行一个整数 (n),表示数组长度。
第二行 (n) 个整数 (a_i),表示
a[]
一行 (n) 个整数 (b_i),表示
b[]
样例输入 1
5
5 10 25 10 30
样例输出 1
1 2 3 2 4
对于所有数据,(1 \le n \le 10^5, 0 \le a_i \le 10^9)。
子任务 1(30 分):(a_i) 互不相同;
子任务 2(70 分):没有特殊限制。