题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <iostream>

using namespace std;
int main(){
    string nums;
    int k;
    cin >> nums >> k;
    string res = "0";
    //每次压入之前都要pop出比他大的数
    for(auto x : nums){
        while(k && x < res.back()){
            res.pop_back();
            k--;
        }
        res += x;
    }
    //加入数字排序是从小到大则删除后面k个数字
    while(k--){
        res.pop_back();
    }

    int i = 0;
    while(i + 1 < res.size() && res[i] == '0') i++; // i+1 是因为res假如只有一个0,需要保存这个0
    cout << res.substr(i);

    return 0;
}