小朋友學算法（18）：交換機器的最小代價

一、問題描述 有N臺機器重量各不相等，現在要求把這些機器按照重量排序，重量從左到右依次遞增。移動機器只能做交換操作，但交換機器要花費一定的費用，費用的大小就是交換機器重量的和。例如：3 2 1，交換1 3後爲遞增排序，總的交換代價爲4。 給出N臺機器的重量，求將所有機器變爲有序的最小代價（機器的重量均爲正整數）。 輸入 第1行：1個數N，表示機器及房間的數量。（2 <= N <= 50000) 第

>>阅读原文<<