删数

目描述
​ 输入一个高精度的正整数 n（长度不大于 240 位），去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数，现求一种方案，使得新的正整数数值最小。

输入
​ 第一行一个整数 n。

​ 第二行一个正整数 s。

输出
​ 输出一个数表示最小值，输出时忽略数字的前导零。

样例输入1

179566
4

样例输出1

15

样例输入2

903071
3

样例输出2

1

#include<iostream>
#include<string>
using namespace std;

int main() {
    string s;
    cin >> s;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int ind = s.size() - 1;
        for (int j = 1; j < s.size(); j++) {
            if (s[j - 1] > s[j]) {
                ind = j - 1;
                break;
            }
        }
        s.replace(ind, 1, "");
    }
    int flag = 0;
    for (int i = 0; i < s.size(); i++) {
        if (flag == 1) {
          cout << s[i];  
        } else if (s[i] != '0'){
            cout << s[i];
            flag = 1;
        }
    }
    if (flag == 0) {
        cout << 0;
    }
    cout << endl;
    return 0;
}