大意：就是將輸入的數列進行公升序排列的過程中，相鄰的兩個兩兩交換的次數最少為多少；
思路：這個題不能單純的用什麼冒泡啥的，顯然不行，而是求出其對應的逆序數的對數，求出之後，有多少對就是進行移動的最少的次數。這是因為對於逆序數的時候你可以先交換相鄰的逆序數，最後一定能讓不相鄰的逆序數變成相鄰，然後交換，所以有多少對逆序數就最少移動多少次；
新技巧：對於乙個序列移動最少次數的時候，等會了快速排序和sort內部的函式之後就更明白了，現在就先理解在數值上與逆序數的對數相同；（逆序數：以陣列為例，兩個陣列元素比較，下標小的但數值大）；（這裡是應用了逆序數與其排序之間的關係，學會聯絡不同的關係，然後再處理問題的時候進行相應的轉化）；
**：
#includeint main()
return 0;
}
一組簡單一點的題目 六 T 整數解
題目 t 整數解 有二個整數，它們加起來等於某個整數，乘起來又等於另乙個整數，它們到底是真還是假，也就是這種整數到底存不存在，實在有點吃不準，你能快速回答嗎？看來只能通過程式設計。例如 x y 9，x y 15 找不到這樣的整數x和y 1 4 5，1 4 4，所以，加起來等於5，乘起來等於4的二個整...
一組簡單一點的題目 六 B 小兔的棋盤
題目 b 小兔的棋盤 小兔的叔叔從外面旅遊回來給她帶來了乙個禮物，小兔高興地跑回自己的房間，拆開一看是乙個棋盤，小兔有所失望。不過沒過幾天發現了棋盤的好玩之處。從起點 0，0 走到終點 n,n 的最短路徑數是c 2n,n 現在小兔又想如果不穿越對角線 但可接觸對角線上的格點 這樣的路徑數有多少?小兔...
一組簡單一點的題目 四 K 不容易系列之一
題目 k 不容易系列之一 大家常常感慨，要做好一件事情真的不容易，確實，失敗比成功容易多了！做好 一件 事情尚且不易，若想永遠成功而總從不失敗，那更是難上加難了，就像花錢總是比掙錢容易的道理一樣。話雖這樣說，我還是要告訴大家，要想失敗到一定程度也是不容易的。比如，我高中的時候，就有乙個神奇的女生，在...