分数: 7 点
问题陈述
有 N AtCoder 高中的学生,获得学生证并称为学生 1,学生 2, \ldots,学生 N。 有一天,他们都参加了数学和英语考试,学生 i (1 \leq i \leq N) 得分 A_i 在数学和 B_i 英文。在这所学校,学生的排名如下。
- 数学和英语总分较高的学生排名较高。
- 当学生总分相同时,数学成绩较高的学生排名较高。
- 当学生总分和数学成绩相同时,学生 ID 较小的学生排名较高。
打印学生证 N 学生按排名降序排列。
约束
- 2 \leq N \leq 2 \times 10^5
- 0 \leq A_i \leq 10^9
- 0 \leq B_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N B_1 B_2 \ldots B_N
输出
按以下格式打印一行:
X_1 X_2 \ldots X_N
在这里, X_i 应该是排名学生的学号 i从上往下数。
示例输入 1
5 5 10 10 12 5 10 10 5 0 10
示例输出 1
2 3 1 5 4
学生排名如下。
- 学生的数学和英语总成绩分别为 15, 20, 15, 12, 15,所以学生 2 来了 1-st,学生 1, 3, 5 来吧 2-nd, 3-rd, 4-按某种顺序排列,以及学生 4 来了 5-th。
- 学生 1, 3, 5,数学和英语总分相同,得分 5, 10, 5 分别是数学,所以学生 3 来了 2-nd,和学生 1, 5 来吧 3-rd, 4- 按某种顺序排列。
- 由于学生 1 和 5 总分和数学成绩相同,学生 1,具有较小的学生证,来自 3-rd,和学生 5,具有较大的学生证,带有 4-th。
因此,学生按顺序排列 2, 3, 1, 5, 4 从上到下。
示例输入 2
2 0 1000000000 0 1000000000
示例输出 2
2 1