描述

鍵盤輸入一個高精度的正整數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 }