題面（from luogu）
車廂重組
在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉 180 度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休後，火車站決定將這一工作自動化，其中一項重要的工作是編乙個程式，輸入初始的車廂順序，計算最少用多少步就能將車廂排序。
輸入格式：
共兩行。
第一行是車廂總數 n( \le 10000)n(≤10000) 。
第二行是 nn 個不同的數表示初始的車廂順序。
輸出格式：
乙個整數，最少的旋轉次數。
樣例.in
4 4 3 2 1
樣例.out
6題目分析
這一道題目簡化一下就是：將進站的車廂按車廂號從小到大排列，計算最少用多少步就能將車廂排序
很顯而易見，這是一道排序題，一道統計排序次數的題目，但是，這不可以使用快排，因為它要14次，很不科學，
於是，可以想到冒泡了。
**:
#include
using
namespace
std;
int main( )
cout
return
0; //完美的結束
}
**蒟蒻新星c_uizrp_dzjopkl原創**車廂重組 氣泡排序
problem description 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休...
排序 車廂重組
在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉 180 度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休後，火車站決定將這一工作自動化，其中...
排序專題 實踐1 車廂重組
車廂重組 description 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車 廂按車廂號從小到大排列。他退休後，...