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