描述
键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。 输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。
输入
第一行为高精度正整数N（N的长度不超过10^6位） 第二行为M（0<=M<=N的长度）
输出
去掉M位后的最小新数。
样例
输入
82386782
3
输出
23672
这道题并不特别难，我们首先要明白他是如何走的，我们开始必须要从左到右走一遍：就按样例来走，82386782，8比2大，继续走，8也比3大，但第四个8就相等了，我们就删除，这样走下去。
RE:
1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 int n,cnt=0,j; 5 int main(){ 6 cin>>s; 7 cin>>n; 8 if(n>=s.size())cout<<0; 9 for(int i=0;i+1<s.size();i++){ 10 if(s[i] > s[i + 1]){ 11 s.erase(i,1); 12 if(++cnt==n)break; 13 i-=2; 14 } 15 } 16 if(cnt<n)s.erase(s.size()-n+cnt,n-cnt); 17 for(j=0;j<s.size();j++){ 18 if(s[j]!='0')break; 19 } 20 if(j==s.size()){ 21 cout<<0<<endl; 22 }else{ 23 cout<<s.substr(j)<<endl; 24 } 25 return 0; 26 }
AC:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 string x; 5 long long S,i; 6 cin>>x>>S; 7 if(S>=x.size())cout<<0; 8 while(S--){ 9 10 int len=x.length(); 11 for(i=0;i+1<len;) 12 if(x[i]>x[i+1]){ 13 x.erase(x.begin()+i); 14 break; 15 } 16 else i++; 17 if(i+1==len) 18 x.erase(x.begin()+i); 19 } 20 cout<<x<<endl; 21 return 0; 22 }