摘要: PAT_A 1067 Sort with Swap(0, i) 分析 题意为输入(0,...,i, ..., N-1)这N个数任意顺序组成的序列,需要通过与 数字0 交换多次直至递增有序,需要计算最少的交换次数。 求解过程中需要充分利用输入的数字的性质,即从0至N-1这N个不重复的正整数。 使用数组 阅读全文
posted @ 2022-09-12 16:30 ghosteq 阅读(11) 评论(0) 推荐(0) 编辑