竞赛基础算法

【题目描述】平台上的小球（ball）

无数小球沿着每个平台左右滚动并下落。如图1.1所示有1，2，3，4，5共五个平台：

图1.1

 

小球从平台5向左滚动会落到平台4上，向右滚动会落到平台1上；小球从平台4向左滚动会落到平台2，向右滚动会落到平台1；小球从平台3向左滚动会落到平台2，向右滚动会落到平台1；小球从平台2向左滚动会落到地面（以0表示），向右滚动会落到平台1……

已知平台不会两两重叠，也不会有两个平台的边缘碰在一起，试输出所有平台上的小球左右滚动落到的平台序号（序号由输入顺序决定，第一个输入的平台序号为1）。

【输入格式】

第一行为一个整数N（1≤N≤1 000），表示平台数量。

接下来N行中，每行有三个整数H，L，R（0≤H，L，R≤50 000），分别代表平台的高度、左端点坐标和右端点坐标。

【输出格式】

输出共N行，每行两个数，分别为从平台左端点落下的和从右端点落下的平台序号。

【输入样例】

5

1 0 5

2 0 2

3 1 2

4 1 3

5 2 3

【输出样例】

0 0

0 1

2 1

2 1

4 1