题解-删数问题加强版

描述

键盘输入一个高精度的正整数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:

#include<bits/stdc++.h>
using namespace std;
string s;
int n,cnt=0,j;
int main(){
	cin>>s;
	cin>>n;
	if(n>=s.size())cout<<0;
	for(int i=0;i+1<s.size();i++){
		if(s[i] > s[i + 1]){
			s.erase(i,1);
			if(++cnt==n)break;
			i-=2;
		}
	}
	if(cnt<n)s.erase(s.size()-n+cnt,n-cnt);
	for(j=0;j<s.size();j++){
		if(s[j]!='0')break;
	} 
	if(j==s.size()){
		cout<<0<<endl;
	}else{ 
		cout<<s.substr(j)<<endl;
	}
	return 0;
}

AC:

#include<bits/stdc++.h>
using namespace std;