時間限制: 1 s
空間限制: 1000 kb
題目等級 : ** silver
在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休後，火車站決定將這一工作自動化，其中一項重要的工作是編乙個程式，輸入初始的車廂順序，計算最少用多少步就能將車廂排序。
輸入描述 input description
輸入檔案有兩行資料，第一行是車廂總數n（不大於10000),第二行是n個不同的數表示初始的車廂順序。
輸出描述 output description
乙個資料，是最少的旋轉次數。
樣例輸入 sample input
4 3 2 1
樣例輸出 sample output
#include#include#include
#include
#include
#include
using
namespace
std;
int a[10000000
],n,tot;
intmain()
printf("%d
",tot);
return0;
}
codevs 1683 車廂重組（水題日常）
時間限制 1 s 空間限制 1000 kb 題目等級 silver 題目描述 description 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序...
1683 車廂重組
個人部落格 doubleq.win 時間限制 1 s 空間限制 1000 kb 題目等級 silver 題解 description 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，...
T1683 車廂重組 codevs
時間限制 1 s 空間限制 1000 kb 題目等級 silver 題目描述 description 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序...