2020年10月3日
1003模拟题解
摘要： T1 阅读题干，显然，字典序排序。 首先很容易想到一个错误做法： 从前往后，每一个字符与后一个进行比较， 只要比后面的大， 就交换。 但是仔细想想实际上是看了样例 然后发现显然不对。 然后换一种贪心思路： 我们把未排序的部分中最小的字符尽可能地前移。 显然正确。（95分） 由于复杂度限制， 需要使用 阅读全文
posted @ 2020-10-03 14:55 Luo_Feng_Han 阅读(109) 评论(0) 推荐(0) 编辑