摘要: 首先题目要求最后字典序最小的,而且只包含小写字母,因此显而易见像$a$,$b$这样的字符越在前面越好。 考虑贪心。 枚举这个字符串的每一个位置,然后再枚举小写字母$a$ ~ $z$,能换则换,就是尽量将字典序最小的换到最前面,或者退而求其次。 $code$: 1 #include <bits/std 阅读全文
posted @ 2020-10-03 14:48 louis_11 阅读(147) 评论(0) 推荐(0)