#171. 买票
买票
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
达达在买回家的火车票,因为正值春运,售票处排起了长队。
因为晚上室内光线很暗,所以很多人趁机插队。
现在给每个人赋予一个整数作为编号,告诉你每一个排队的人的编号,和他进入队列时的具体位置。
请你确定最终的队列顺序。
输入格式
输入可能包含多组测试用例。
对于每组测试用例,第一行包含整数,表示排队的总人数。
接下来行,每行两个整数,第行数据表示第个人进入队列时的位置以及他的个人编号。
一个人的值具体表示为当该人员进入队列时,他前面的人数。
例如,如果一个人插到了队首,则其值为,如果插到了第三个位置(第二个人后面),则其值为。
输出格式
每个测试用例,输出一行包含个整数(表示每个人的编号)的结果,表示最终的人员队列顺序。
每个结果占一行,同行数据之间空格隔开。
样例
输入样例
4
0 77
1 51
1 33
2 69
4
0 20523
1 19243
1 3890
0 31492
输出样例
77 33 69 51
31492 20523 3890 19243
提示
,
,
下图描述了输入样例中第一组测试用例的场景。