两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2117 問題 E: 信息學奧賽一本通T1310-車廂重組

時間限制: 1s 內存限制: 128MB 提交: 1834 解決: 882
題目描述
在一個舊式的火車站旁邊有一座橋,其橋面可以繞河中心的橋墩水平旋轉。一個車站的職工發(fā)現(xiàn)橋的長度最多能容納兩節(jié)車廂,如果將橋旋轉180度,則可以把相鄰兩節(jié)車廂的位置交換,用這種方法可以重新排列車廂的順序。于是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休后,火車站決定將這一工作自動化,其中一項重要的工作是編一個程序,輸入初始的車廂順序,計算最少用多少步就能將車廂排序。

輸入
有兩行數(shù)據(jù),第一行是車廂總數(shù)N(不大于10000),第二行是N個不同的數(shù)表示初始的車廂順序。
輸出
一個數(shù)據(jù),是最少的旋轉次數(shù)。
樣例輸入
4
4 3 2 1
樣例輸出
6
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

比賽類型:算法競速競賽

比賽情況:簡單題6T;中等題2T;限時1小時(60Min/8T)

比賽規(guī)則:IOI賽制

比賽語言:C/C++ ; Java ; Python

編譯優(yōu)化:開放O2優(yōu)化

——————————————————————————————————————————

為確保比賽正常進行,請?zhí)崆拔宸昼娺M入系統(tǒng),做好準備。

答題過程中自覺遵守比賽規(guī)則。可以重復提交。

(比賽時隨機應變,合理分配時間)


To make sure the game is running smoothly, please get ready five minutes in advance.

        Please abide by the rules of the game, can be repeated submission