1067 Sort with Swap(0, i)

时间 2020-12-28

标签 PAT甲级贪心 STL set 繁體版

原文原文链接

题目大意：只能用0和别的数字交换位置这样的方式进行排序，输出交换次数。解题思路：思路很简单，就是每次对0和0所在位置的下标元素进行交换，比如0在5号位，那么就交换0和5，这时候5已经归位，0在5原来的位置上。如果0就在0位置上，那么让0随便交换一个没有归位的元素即可。想不出数组怎么写。。。于是偷懒用了STL中的SET，用于保存没有归位的元素，方便进行添加和删除的操作。代码如下: #incl

>>阅读原文<<

1. PAT 1067 Sort with Swap(0, i)
2. 1067 Sort with Swap(0, i) (贪心算法)
3. 1067 Sort with Swap(0, i) （25 point(s)）
4. 1067. Sort with Swap(0,*)
5. PAT (Advanced Level) Practice 1067 Sort with Swap(0, i) 贪心算法以及条件转换
6. array with objects sort
7. PAT-A1067 Sort with Swap(0, i) 题目内容及题解
8. 10-排序6 Sort with Swap(0, i)（25 分）
9. pat 1067
10. HDU 1067 Gap
更多相关文章...
• PHP sort() 函数 - PHP参考手册
• Lua 文件 I/O - Lua 教程
• Java 8 Stream 教程
• 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解