阿富汗塔利班兴起时的比赛代码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;
}