2020年4月3日
最小成本排序
摘要： Aizu ALDS1_6_D Minimum Cost Sort 直接排序太简单了，我们来考虑一下排序的代价，对于一个长度n的由非负整数组成的数组，我们用交换法排序，每次可以交换任意两个元素，而交换的代价，是这两个元素之和，求出排序的最少交换代价，保证数组里没有两个元素相同且元素值小于等于10000 阅读全文
posted @ 2020-04-03 18:21 waryan 阅读(843) 评论(0) 推荐(1)