目描述
​ 输入一个高精度的正整数 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;
}