#演算法訓練 自行車停放
資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
有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的正整數。
**超時 80
####原因主要是在n非常大的情況下，在遍歷整個可變長陣列的過程####中很費時
複製**
1 #include2 #include3 //anthor:zq
4 using namespace std;
5 int main()else
21 break;
22 }
23 }
24 }
25 for(it=obj.begin();it!=obj.end();it++)
28 return 0;
29 }
改進**
###不用去乙個乙個去尋找自行車位置，呼叫庫中的函式###find（）直接鎖定位置
**：
複製**
1 #include2 #include3 #include4 //anthor:zq
5 using namespace std;
6 int main()else
22 }
23 // for(it=obj.begin();it!=obj.end();it++)else
30 // break;
31 // }
32 // }
33 for(it=obj.begin();it!=obj.end();it++)
36 return 0;
37 }
複製**
c 藍橋杯 演算法訓練 自行車停放 （非結構體）
問題描述 有n輛自行車依次來到停車棚，除了第一輛自行車外，每輛自行車都會恰好停放在已經在停車棚裡的某輛自行車的左邊或右邊。e.g.停車棚裡已經有3輛自行車，從左到右編號為 3,5,1。現在編號為2的第4輛自行車要停在5號自行車的左邊，所以現在停車棚裡的自行車編號是 3,2,5,1 給定n輛自行車的停...
卸貨自行車
以下是文章主要內容 我第一次騎yuba supermarche載貨自行車的時候，它比起我那輛輕盈敏捷的汽車感覺就像是只笨拙的怪獸。但在舊金山騎了幾個星期之後，我顯然看到了城市交通的未來。你可以將載貨自行車看作是輕型的多用途運載車，可以用它來說送小孩上學，可以用它來裝載食品雜貨，也可以用它來將在好市多...
遠逝的自行車
在今日越來越流行和時尚的年代，眾多的校園生活不可避免地烙上了新潮的印記，想想我們的中學，除了熱播 紅高梁 時，夥伴之間的互相慫恿，路上心情的慌亂，劇院門口的遲疑與徘徊以及後來因著膽怯怏怏而去，其他能記住的就是一輛自行車。上了初中，因著路途的遙遠，幾乎每個人都擁有了一輛自行車，那時叫一部，分有三種 大...