問題描述
有n輛自行車依次來到停車棚，除了第一輛自行車外，每輛自行車都會恰好停放在已經在停車棚裡的某輛自行車的左邊或右邊。(e.g.停車棚裡已經有3輛自行車，從左到右編號為：3,5,1。現在編號為2的第4輛自行車要停在5號自行車的左邊，所以現在停車棚裡的自行車編號是：3,2,5,1)。給定n輛自行車的停放情況，按順序輸出最後停車棚裡的自行車編號。
輸入格式
第一行乙個整數n。
第二行乙個整數x。表示第一輛自行車的編號。
以下n-1行，每行3個整數x,y,z。
z=0時，表示編號為x的自行車恰停放在編號為y的自行車的左邊
z=1時，表示編號為x的自行車恰停放在編號為y的自行車的右邊
輸出格式
從左到右輸出停車棚裡的自行車編號
樣例輸入43
1 3 1
2 1 0
5 2 1
樣例輸出
3 2 5 1
資料規模和約定
n<=100000
自行車編號為不超過100000的正整數。
#include
using
namespace std;
int lleft[
100007]=
;int rright[
100007]=
;void
link
(int l,
int r)
intmain()
}else}}
cout<" ";
for(
int i=
1;i)return0;
}
演算法訓練 自行車停放（C ）
演算法訓練 自行車停放 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n輛自行車依次來到停車棚，除了第一輛自行車外，每輛自行車都會恰好停放在已經在停車棚裡的某輛自行車的左邊或右邊。e.g.停車棚裡已經有3輛自行車，從左到右編號為 3,5,1。現在編號為2的第4輛自行車要停在5...
藍橋杯試題 演算法訓練 數列 C
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當k 3時，這個序列是 1，3，4，9，10，12，13，該序列實際上就是 30，31，30 31，32，30 32，31 3...
藍橋杯 演算法訓練 回文數（C ）
若乙個數 首位不為零 從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數。例如 給定乙個10進製數56，將56加65 即把56從右向左讀 得到121是乙個回文數。又如 對於10進製數87 step1 87 78 165 step2 165 561 726 step3 726 627 1353 st...