空白協議書提示您：看後求收藏（奇妙書庫www.qmshu.tw），接著再看更方便。
他把這些數按升序排列。你可以每次交換兩個數的位置，而一次交換的代價被定義成被交換的兩個數的和。寫一個程式，用最小的交換代價來幫助弟弟完成這項無聊的排序工作。
輸入：第一行為一個數N（N《=100），第二行為互不相同的N個數。
輸出：輸出一個數。為最小的交換代價和。
稍看了一眼，許毅就知道本題可以抽象為：把一列數從初始狀態變成目標狀態，即完成一個置換。根據群論知識，置換可以分解為N個不相交的迴圈的乘積。顯然，由於每次只有被交換兩個數的位置改變，所以要想改變一個數的位置，只能透過交換完成，而不能像插入排序一樣，可以藉助其他數來完成，即各個迴圈是相互獨立的，所以應該依次完成每個迴圈。為了得到儘量少的交換代價，在每個迴圈中較好的方法是讓迴圈中最小元素或全域性中最小元素參加所有的交換。至於用迴圈內的最小元素還是用全域性中的最小元素，就要比較哪個交換代價更小了。將它作為壓軸題相信對高中生或初中生來說難度應該很大吧，可在許毅面前已經變得和“Hello，World”程式那樣容易。
在腦海中想好怎麼編寫，許毅調出GCC，一口氣就將這個演算法給編寫出來了。把測試資料代入試了幾次，改動了幾個小錯誤，大功告成！看了看周圍的同學，有的在奮力輸入，有的則在仔細讀題，每個人都是一臉認真嚴肅的樣子。再側了身子看了看前面兩排的黎姿姿，發現她在用筆在稿紙上畫著什麼。而她不遠處的李帥則有些撓頭搔腦的，好像很不安份的樣子。
呵呵，看你這關怎麼過。許毅正東張西望，結果被監考老師看到了，她走了過來。
“同學，請不要到處亂看。”
得，她還以為我想作弊呢。
“哦，好的，可是我已經做完了。老師，我交卷。”說完，不理一臉驚異的監考老師就走了出去。當然，後面跟著地還有一大片羨慕、崇拜、嫉妒的目光。
來到外面許毅想到就這麼回去，肯定又會被柳葉說，於是他轉而向一中的校外走去。好不容易來這裡一趟，逛逛街也是好的嘛，正好可以給蘭蘭和小玉買點禮物。許毅這樣想著一路吹著口哨。
經過校門外的時候，他看到一個美女正從外面走來，旁邊還有一個酷酷的帥哥。
“身材很不錯！”許毅和美女錯身而過的時候這樣想。這個美女身上透露著一股健康美。挺拔的身材，竟然比許毅要高一個頭，讓他鬱悶不已。雖然最近他的身高看長，但他還是覺得太慢了。不過他心中也暗自慶幸。看這個勢頭，這個身體應該不會是三等殘廢。
在街上問了人，找到C市的商業街，到精品店看了好大一會兒，還是沒有決定給她們倆買什麼好。實在是沒有這方面的經驗，無奈中，只好問精品店的老闆了。
老闆並沒有因為許毅看上去很年輕而輕視他，問道：“是給你女朋友買嗎？”
“算是吧。”許毅尷尬地點了點頭，“還有一個是妹妹。”
老闆是一個比較年輕的MM，長得也挺不錯的，她聽完後說道：“這樣啊。給女朋友可以買香水、包包之類的，當然了，還可以買一些比較精緻的首飾，這些首飾都不是很貴的。給妹妹嘛，這些小飾物也可以送，對了，冬天也快到了，還可以送圍巾、手套之類的。”
被她這麼一說，許毅覺得好像什麼都可以買了，一時間又是不好拿主意。最後反覆思量下，他給蘇蘭買了一個正流行的包包還有一瓶阿瑪尼的香水，給焱玉則買了一副白色的小羊皮手套。這麼三個東東，竟然花了他將近一千大洋，不過這麼點錢許毅還是捨得花的。
從精品店出來，許毅看看時間，他們差不多要考完了，於是便往回走，在途中，突然看到一個首飾店，他心中一動，跑進去轉了一圈，回來的時候手中多了一個鑽戒。
回到學校的時候，還差五分鐘到時間，遠遠地看見柳葉他們站在那邊等著，比較奇怪的是她身邊還有兩個人，一男一女，分明是許毅出去的時候遇到的那兩個帥哥美女。
“許毅！”柳葉突然看到許毅從外面回來，“你……怎麼從那邊來的？”
“我去外面買了點東西。”許毅小聲地說。
“你……”柳葉好像氣極了，一副恨鐵不成鋼的樣子。
“你就是許毅？”旁邊的美女說話了，語氣中好像還帶著些許的興奮。許毅看到這兩個人的眼睛都好像在發光。
“是……是的，你們是……”
“我們是
