時間限制: 1 s
空間限制: 1000 kb
題目等級 : ** silver
題目描述 description
在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休後，火車站決定將這一工作自動化，其中一項重要的工作是編乙個程式，輸入初始的車廂順序，計算最少用多少步就能將車廂排序。
輸入描述 input description
輸入檔案有兩行資料，第一行是車廂總數n（不大於10000),第二行是n個不同的數表示初始的車廂順序。
輸出描述 output description
乙個資料，是最少的旋轉次數。
樣例輸入 sample input
4 3 2 1
樣例輸出 sample output
資料範圍及提示 data size & hint
氣泡排序
%20int%20ans,n,a%5b10001%5d;%20int%20main()%20%7b%20%09scanf(%22%d%22,&n);%20%09for(int%20i=1;i<=n;i++)%20scanf(%22%d%22,&a%5bi%5d);%20%09for(int%20i=1;i<=n;i++)%20%09%7b%20%09%09for(int%20j=i+1;j<=n;j++)%20%09%09%7b%20%09%09%09if(a%5bi%5d>a%5bj%5d)%20%09%09%09%7b%20%09%09%09%09int%20tmp=a%5bi%5d;%20%09%09%09%09a%5bi%5d=a%5bj%5d;%20%09%09%09%09a%5bj%5d=tmp;%20%09%09%09%09ans++;%20%09%09%09%7d%20%09%09%7d%20%09%7d%20%09printf(%22%d%22,ans);%20%09return%200;%20%7d" target="_blank">屠龍寶刀點選就送
#include int ans,n,a[10001];int
main()}}
printf("%d
",ans);
return0;
}
codevs 1683 車廂重組
時間限制 1 s 空間限制 1000 kb 題目等級 silver 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車廂...
1683 車廂重組
個人部落格 doubleq.win 時間限制 1 s 空間限制 1000 kb 題目等級 silver 題解 description 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，...
T1683 車廂重組 codevs
時間限制 1 s 空間限制 1000 kb 題目等級 silver 題目描述 description 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序...