小朋友學算法(18):交換機器的最小代價

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