该题的思路是先删除数串中的逆序对，再从后往前删除，去除前导零，即可得到最小值

#include <iostream>

using namespace std;

int main()
{
    string num;
    int k;
    cin >> num >> k;

    string res = "0";
    for (int i = 0; i < num.size(); i ++ )
    {
        while (k && num[i] < res.back())    //只要有逆序对且k不为0就删除前面比num[i]大的所有数
        {
            res.pop_back();
            k -- ;
        }
        res += num[i];
    }

    while (k -- ) res.pop_back();           //已经不存在逆序对了，但还剩下k，就从后往前删直到k为0

    int i = 0;
    while (i < res.size() && res[i] == '0') i ++ ;  //判断前导零个数

    if (i == res.size()) puts("0");         //若整个数串都是0，则输出0
    else cout << res.substr(i) << endl;     //前i - 1个都是前导零，所以从第i个输出

    return 0;
}