http://codevs.cn/problem/1683/

?時間限制: 1 s ?空間限制: 1000 KB ?題目等級 : 白銀 Silver 題目描述?Description

在一個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。一個車站的職工發現橋的長度最多能容納兩節車廂，如果將橋旋轉180度，則可以把相鄰兩節車廂的位置交換，用這種方法可以重新排列車廂的順序。于是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休后，火車站決定將這一工作自動化，其中一項重要的工作是編一個程序，輸入初始的車廂順序，計算最少用多少步就能將車廂排序。

輸入描述?Input Description

輸入文件有兩行數據，第一行是車廂總數N（不大于10000),第二行是N個不同的數表示初始的車廂順序。

輸出描述?Output Description

一個數據，是最少的旋轉次數。

樣例輸入?Sample Input

4

4?3?2?1?

樣例輸出?Sample Output

6

冒泡

1 #include <algorithm> 2 #include <iostream> 3 #include <cstdio> 4 5 using namespace std; 6 7 int n,ans; 8 int train[10005]; 9 10 int main() 11 { 12 scanf("%d",&n); 13 for(int i=1;i<=n;i++) 14 scanf("%d",&train[i]); 15 for(int i=1;i<=n;i++) 16 for(int j=i+1;j<=n;j++) 17 if(train[i]>train[j]) 18 { 19 swap(train[i],train[j]); 20 ans++; 21 } 22 printf("%d",ans); 23 return 0; 24 }

?

轉載于:https://www.cnblogs.com/Shy-key/p/6648653.html

總結

以上是生活随笔為你收集整理的T1683 车厢重组 codevs的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。