2117 問題 C: 信息學奧賽一本通T1310-車廂重組
時間限制: 1s
內存限制: 128MB 提交: 1843 解決: 886
題目描述
在一個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平旋轉。一個車站的職工發(fā)現(xiàn)橋的長度最多能容納兩節(jié)車廂，如果將橋旋轉180度，則可以把相鄰兩節(jié)車廂的位置交換，用這種方法可以重新排列車廂的順序。于是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休后，火車站決定將這一工作自動化，其中一項重要的工作是編一個程序，輸入初始的車廂順序，計算最少用多少步就能將車廂排序。
輸入
有兩行數(shù)據(jù)，第一行是車廂總數(shù)N（不大于10000），第二行是N個不同的數(shù)表示初始的車廂順序。
輸出
一個數(shù)據(jù)，是最少的旋轉次數(shù)。
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情