删数问题

题目描述

输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（N不超过240位）输入数据均不需判错。

输入格式

n 
s 

输出格式

最后剩下的最小数。

样例

Sample Input  
175438
4
Sample Output  
13

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string a;
    int n,i,j,k;
    cin>>a>>n;
    int len=a.size();
    for(k=0;k<n;k++)
    {
        for(i=0;i<len-1;i++)
        {
            if(a[i]>a[i+1])
            {
                for(j=i;j<len-1;j++)
                {
                	a[j]=a[j+1];
				} 
                break;
            }
        }
        len--;
    }
    i=0;
    while(i<=len-1&&a[i]=='0')
    {
    	i++;
	}
    if(i==len)
    {
    	cout<<"0"<<endl;
	}
    else
    {
    	for(j=i;j<=len-1;j++)
     	{
     		cout<<a[j];
	    }
	}
    return 0;
}