在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休後，火車站決定將這一工作自動化，其中一項重要的工作是編乙個程式，輸入初始的車廂順序，計算最少用多少步就能將車廂排序。
有兩行資料，第一行是車廂總數n（不大於10000），第二行是n個不同的數表示初始的車廂順序。
乙個資料，是最少的旋轉次數。
44 3 2 1
6
#include #define a 10000+5
using namespace std;
int i,j;
int main()
int count=0;
for(i=1;ia[j+1])}}
cout
}
1310 例2 2 車廂重組
1310 例2.2 車廂重組 時間限制 1000 ms 記憶體限制 65536 kb 提交數 11495 通過數 7067 題目描述 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，...
1310 例2 2 車廂重組
時間限制 1000 ms 記憶體限制 65536 kb 提交數 11591 通過數 7131 題目描述 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順...
1683 車廂重組
個人部落格 doubleq.win 時間限制 1 s 空間限制 1000 kb 題目等級 silver 題解 description 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，...