阿富汗塔利班兴起时的比赛代码3475：练85.3 删数问题(Noip1994)

【题目描述】

输入一个高精度的正整数n�，去掉其中任意s�个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n�和s�，寻找一种方案使得剩下的数字组成的新数最小。

输出新的正整数。（n�不超过240240位）

输入数据均不需判错。

【输入】

共两行，第一行为n�；第二行s�。

【输出】

最后剩下的最小数。

【输入样例】

175438
4

【输出样例】

13

#include<bits/stdc++.h>
using namespace std;
int x;
string s;
int main()
{ cin>>s>>x;while(x--){int i;for(i=0;i<s.size();i++){if(s[i]>s[i+1]){s.erase(s.begin()+i);break;}}}int i=0;while(s[i]=='0'){i++;}while(i<s.size()){cout<<s[i];i++;}return 0;
}