J4 习题-10 根据身高重建队列

题目描述

假设有打乱顺序的 $n$ 给人站成一个队列，每个人有两个属性 $h_i, k_i$，表示第 $i$ 个人的身高为 $h_i$ ，前面 正好 有 $k_i$ 个身高大于或等于 $h_i$ 的人。

请你重新构造并返回按照属性正确排列的队列。（queue[0] 是排在队列前面的人）。

输入格式

共有 $n+1$ 行：

第一行，一个整数 $n$，表示人的个数。

接下来的 $n$ 行，每行两个整数 $h_i,k_i$，表示打乱顺序的第 $i$ 个人的身高为 $h_i$ ，前面 正好 有 $k_i$ 个身高大于或等于 $h_i$ 的人。

输出格式

共 $n$ 行，每行两个整数 $h_i,k_i$，表示重新构造后正确排列的第 $i$ 个人的身高为 $h_i$ ，前面 正好 有 $k_i$ 个身高大于或等于 $h_i$ 的人。

样例输入

6
7 0
4 4
7 1
5 0
6 1
5 2

样例输出

5 0
7 0
5 2
6 1
4 4
7 1

样例分析

编号为 $0$ 的人身高为 $5$ ，没有身高更高或者相同的人排在他前面。 编号为 $1$ 的人身高为 $7$ ，没有身高更高或者相同的人排在他前面。 编号为 $2$ 的人身高为 $5$ ，有 $2$ 个身高更高或者相同的人排在他前面，即编号为 $0$ 和 $1$ 的人。 编号为 $3$ 的人身高为 $6$ ，有 $1$ 个身高更高或者相同的人排在他前面，即编号为 $1$ 的人。 编号为 $4$ 的人身高为 $4$ ，有 $4$ 个身高更高或者相同的人排在他前面，即编号为 $0$、$1$、$2$、$3$ 的人。 编号为 $5$ 的人身高为 $7$ ，有 $1$ 个身高更高或者相同的人排在他前面，即编号为 $1$ 的人。

数据范围

对于$100\%$ 的数据，$1 \le n \le 2\times 10^3,0 \le h_i \le 10^6, 0 \le k_i < n$，题目数据确保队列可以被重建。