空間中有一些平台。給出每個平台的位置，請你計算從每乙個平台的邊緣落下之後會落到哪乙個平台上。注意，如果某兩個平台的某個兩邊緣橫座標相同，物體從上面那個平台落下之後將不會落在下面那個平台上。平台不會重疊，不會有兩個平台的邊緣碰在一起。
輸入格式：
第一行有乙個數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： 複製
5輸出樣例#1： 複製2 0 2
4 1 3
3 1 3
5 3 4
1 1 5
思路：貪心。
#include#include#include
#include
using
namespace
std;
intn;
struct
nondv[
10010
];int
cmp(nond a,nond b)
intcmp1(nond a,nond b)
intmain()
sort(v+1,v+1+n,cmp);
for(int i=1;i<=n;i++)
}sort(v+1,v+1+n,cmp1);
for(int i=1;i<=n;i++)
cout"}
洛谷 P1192 台階問題
題目描述 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級台階有多少種不同方式。輸入輸出格式 輸入格式 輸入檔案的僅包含兩個正整數n，k。輸出格式 輸入檔案stair.out僅包括1個正整數，為不同方式數，由於答案可能很大，你需要輸出mod 100003後的結果。輸入...
洛谷 P1192 台階問題
有 n n 級的台階，你一開始在底部，每次可以向上邁最多 k k 級台階 最少 1 1 級 問到達第 n n 級台階有多少種不同方式。輸入格式 兩個正整數n，k。輸出格式 乙個正整數，為不同方式數，由於答案可能很大，你需要輸出 ans bmod 100003an smod10 0003 後的結果。輸...
洛谷P1192 台階問題
設a i 為走到第i階的方法數 假設最多可以走k步，對任意x x k 容易知道 1.a x a x 1 a x 2 a x k 2.a x 1 a x a x 1 a x 2 a x 1 k 2 a x a x k 所以我們只需要先求出a 1 a k 然後剩下的a k 1 a n 就可以直接通過上面...