農(nóng)場里的馬,在草場開心地吃著牧草,直到天色晚了,牧馬的人會將馬依次按號牌大小,依次放入相應(yīng)的位置。
但是這馬總是打亂了順序,于是牧馬人都會想辦法把這些馬都排好:每次從最前面開始,然后與后面的號牌進行比較,每次將小的號牌的馬換到前面。
這牧馬人整理馬的順序相當(dāng)耗費體力,每次交換,消耗體力為兩匹馬槽位的距離*2。
他想知道,他要花費多少體力才能完成任務(wù)。
第一行是一個整數(shù)n(n<3000)代表馬的個數(shù)
接下來一行,共n個數(shù),代表馬的編號6 2 3 6 5 8 4
14
華容縣職業(yè)中專學(xué)生技能競賽,C程序設(shè)計競賽,練習(xí)賽。華容縣職業(yè)中專學(xué)生技能競賽,C程序設(shè)計競賽,練習(xí)賽。華容縣職業(yè)中專學(xué)生技能競賽,C程序設(shè)計競賽,練習(xí)賽。