2018年6月24日
交换最少次使数列有序
摘要： 问题 A: 【杂题】排序 题目描述 有一列数，要对其进行排序(升序)。排序只能通过交换来实现。每次交换，可以选择这列数中的任意两个，交换他们的位置，并且交换的代价为这两个数的和。排序的总代价是排序过程中所有交换代价之和。现要求计算，对于任意给出的一列数，要将其排成升序所需的最小代价。 输入 输入包含 阅读全文
posted @ 2018-06-24 23:40 1371767389 阅读(356) 评论(0) 推荐(0) 编辑