Out of Sorts II 題解

題面: 翻譯: 貝西又寫了一段代碼進行冒泡排序. 對於給出的一組數據,在排序完成之後,moo語句會被執行多少次? 輸入: 第一行是一個整數n,代表輸入的數字有多少個 後面n行是待排序的數字 輸出: 輸出一個整數,代表moo執行的次數. 題目分析: 我們先把他給出的數據排序好,然後用一個數組c[]記錄他每個數據最終會移動到哪個位置. 注意要讓移動的幅度儘量少. 比如: 排序前是1515 排序後是 1
相關文章
相關標籤/搜索