编绘童年

Problem2126--赛龙舟2

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 92 Solved: 52
[Status] [Submit] [Creator:]

n 艘龙舟在赛龙舟。

在某一时刻，你同时获取到了每艘龙舟的信息：

第 i 艘龙舟的编号为 i ，它此刻距离终点 Si 米，并且它接下来将以 Vi 米/秒的速度匀速驶向终点。

请你按照到达终点的先后顺序输出每艘龙舟的编号。如果存在同一时刻多艘龙舟同时到达终点的情况，编号小的龙舟的输出顺序靠前。

第一行，一个整数 n（1 ≤ n ≤ 1000）。

接下来 n 行，第 i 行包含两个整数 Si 和 Vi，分别表示第 i 艘龙舟离终点的距离以及匀速行驶的速度（1 ≤ Si ≤ 1000000, 1 ≤ Vi ≤ 1000）。

输出共 n 行，每行包含一个整数，表示依次到达终点的每艘龙舟的编号。

【样例输入1】
5
200 6
500 2
100 3
100 4
125 7
【样例输出1】
5
4
1
3
2
【样例输入2】
5
1 1
1 2
1 3
1 4
1 5
【样例输出2】
5
4
3
2
1

[Submit] [Status]