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