将当前位与后面最小值交换为最优,但可能最小值有多个,比如 2311 交换两次 最小值为 1123 ,那么交换哪一个呢,我们dfs遍历一下所有最小值,然后求一个min,如果当前位是最小值,那么就不交换,由于最多交换9次所以复杂度不高。 求最大值同理
注意首位不能为0,所以将首位单独拿出来算一下
转载请注明出处: https://blog.csdn.net/qq_25973789/article/details/81454050
#pragma GCC optimize(2)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include