SP8985 KOILINE - Line up
题目描述
有 $N$ 个人排成一列准备进入音乐会。对于每个人,都知道在他前面有多少人身高与自己相同或更矮。我们用一个序列 $S$ 来表示这些数。也就是说,$S[i]$ 表示在第 $i$ 个人之前,有 $S[i]$ 个人的身高不大于第 $i$ 个人的身高。
现在,给出这 $N$ 个人的身高数据以及序列 $S$,请确定这些人正确的排队顺序(从左到右表示从排队最前面到最后面)。
输入格式
第一行是一个整数 $N$,表示人数。($1 \le N \le 100,000$)
接下来的 $N$ 行,每行一个整数 $H$,表示一个人的身高。($1 \le H \le 2 \times 10^9$)
然后在同一行给出序列 $S$,各元素以空格分隔。
输出格式
输出正确的排队顺序,总共 $N$ 行。第 $i$ 行表示排队后第 $i$ 个人的实际身高。
**本翻译由 AI 自动生成**