qq_43702629的博客

总结： 1.拼接的字符串最小，可以比较s1+s2 s2+s1的大小，来确定s2和s1谁应该放在最前面 2.利用erase操作删除前置0 #include <iostream> #include<string> #include<stdlib.h> #include<stdio.h> #include<algorithm> #include<vector> #include<string.h> //1038 Recover t

题目大意： 只有swap(0,*)的操作，寻找排序到递增的最小的交换次数 输入：n=10 代表0-9这几个数字 题目思路： 1.利用数组保存输入的数据顺序； 2. 0对应的位置是几，和这个数字进行交换 若a[0]的值是0，则找到第一个不匹配的位置与0交换 终止条件为排序完成 (思路正确，但是代码实现比较复杂) 提交： 1.第一次提交超时，因为排序完成的判断每次都是循环全部,可以在查找第一个不匹配的位置时候判断是否排序完毕 2.观看算法笔记，对于数字的查找，可以直接从有序数字后面开始，节省时间 再次查看算法笔

我的代码在关于0的处理上存在逻辑复杂，晴神的代码比较清晰 #include <iostream> #include<string> #include<stdlib.h> #include<stdio.h> #include<string.h> #include<algorithm> #include<vector> //1023 组个最小数 /* 输入格式： 输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字