洛谷 P1105 平台

P1105 平台

空間中有一些平台。給出每個平台的位置，請你計算從每一個平台的邊緣落下之後會落到哪一個平台上。注意，如果某兩個平台的某個兩邊緣橫坐标相同，物體從上面那個平台落下之後将不會落在下面那個平台上。平台不會重疊，不會有兩個平台的邊緣碰在一起。

輸入格式：

第一行有一個數N表示平台的個數;

接下來N行每行3個整數 分别是平台的高度H[i],左端點的X坐标L[i],右端點的X坐标R[i].

其中，1<=N<=1000 0<=H,L,R<=20000。

輸出格式：

輸出共N行 每行2個數 分别是

從第i個平台的左邊緣落下後到達的平台序号 和 右邊緣落下以後到達的平台序号。

輸入資料中第一個平台的序号是1。如果某個平台的某個邊緣下面沒有平台了，輸出0。

輸入樣例#1： 複制

輸出樣例#1： 複制

思路：貪心。

細雨斜風作曉寒。淡煙疏柳媚晴灘。入淮清洛漸漫漫。

雪沫乳花浮午盞，蓼茸蒿筍試春盤。人間有味是清歡。