【基础】删数问题

题目描述

键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。
例如：153748要删除2个数，使得剩下的数字最小，应当删除5和7，得到1348。（注意：1087如果要删除1个数，删除1结果是最小的，得到结果87）

输入

第一行是一个高精度整数n

第二行是需要删除的位数s

输出

最后剩下的最小数

代码

#include <bits/stdc++.h>
using namespace std;
int main() {
    char n[1001];
    int s,len;
    cin>>n>>s;
    len=strlen(n);
    for(int k=1;k<=s;k++)
    {
        for(int j=0;j<len;j++)
        {
            if(n[j+1]<n[j])
            {
                for(int i=j;i<=len;i++)
                {
                    n[i]=n[i+1];
                }
                len--;
                break;
            }
        }
    }
    bool flag=false;
    for(int i=0;i<len;i++)
    {
        if(n[i]!='0')flag=true;
        if(flag)cout<<n[i];
    }
  
    return 0;
}