AT_abc437_e.[ABC437E] Sort Arrays

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有 $N + 1$ 个序列 $A_0,A_1,\ldots,A_N$ 。定义 $A_i$ 如下：

请找出 $(1,2,\ldots,N)$ 的一个排列 $P = (P_1,P_2,\ldots,P_N)$ ，满足以下条件：

对于任意 $i = 1,2，\ldots，N - 1$ $i = 1, 2 ， \dots ， N - 1$ ，满足以下之一：
- $A_{P_i}$ 在字典序上小于 $A_{P_{i+1}}$ 。
- $A_{P_i} = A_{P_{i+1}}$ 且 $P_i \lt P_{i+1}$ 。

:::info[什么是序列的字典序？]
序列 $S = (S_1,S_2,\ldots,S_{|S|})$ 在字典序上小于序列 $T = (T_1,T_2,\ldots,T_{|T|})$ ，当且仅当满足以下两条之一。这里 $|S|$ 和 $|T|$ 分别是 $S$ 和 $T$ 的长度。

$|S| \lt |T|$ 且 $(S_1,S_2,\ldots,S_{|S|}) = (T_1,T_2,\ldots,T_{|S|})$ 。
存在一个整数 $1 \le i \le \min \lbrace |S|, |T| \rbrace$ $1 \leq i \leq min {∣ S ∣, ∣ T ∣}$ ，满足：
- $(S_1,S_2,\ldots,S_{i-1}) = (T_1,T_2,\ldots,T_{i-1})$ 。
- $S_i$ 数值上小于 $T_i$ 。
  :::

输入从标准输入读取，格式如下：

$N$ $x_1$ $y_1$

$x_2$ $y_2$

$\vdots$

$x_N$ $y_N$

输出 $P_1, P_2, \ldots, P_N$ ，一行内用空格隔开。

输入#3

10
0 305186313
1 915059758
0 105282054
1 696409999
3 185928366
3 573289179
6 254538849
3 105282054
5 696409999
8 168629803

输出#3

3 8 10 5 9 6 7 1 4 2

$A_1 = (2), A_2 = (1), A_3 = (1, 2), A_4 = (1)$ ，所以 $P=(2,4,3,1)$ 。

$A_1 = A_2 = A_3 = A_4 = A_5 = (1)$ 。

输入解题思路，AI测评打分。不知道怎么写?