问题 C: 删数问题

 

题目描述

      输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。

       输出新的正整数。（N不超过240位）输入数据均不需判错。

输入

n

s

输出

最后剩下的最小数。

样例输入

175438
 4

样例输出

13

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
    int s;
    string n,n1;
    cin>>n>>s;
    int ln=n.length();
    string::iterator it=n.begin();
    while(s)
    {
        int i=0;
        while(i<ln&&n[i]<=n[i+1])
        {
            i++;
        }
        s--;
        n.erase(it+i);   
    }
    int k=0;
    bool pd=false;
    for(int i=0;i<n.length();i++)
    {
        if(n[i]!='0')
            pd=true;
        if(n[i]!='0'||pd)
            {cout<<n[i];
            k++;
            }    
    }
    if(k==0)
    cout<<"0";
    return 0;
}