【題目描述】

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

【輸入】

有兩行數(shù)據(jù)，第一行是車廂總數(shù)N（不大于10000），第二行是N個不同的數(shù)表示初始的車廂順序。

【輸出】

一個數(shù)據(jù)，是最少的旋轉(zhuǎn)次數(shù)。

【輸入樣例】

4
4 3 2 1

【輸出樣例】

6

【源程序】

#include<iostream> using namespace std; int a[10100]; int main() {int n;int i,j;int temp,sum=0;cin>>n;for(i=1;i<=n;i++)cin>>a[i];for(i=1;i<=n;i++)for(j=i+1;j<=n;j++)if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;sum++;}cout<<sum<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的车厢重组（信息学奥赛一本通-T1310）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。