删数问题

题目描述

【问题描述】键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。

输入

【输入格式】n

s

输出

【输出格式】最后剩下的最小数。

样例输入

1785434

样例输出

13

#include<iostream> 
#include <stdio.h> 
#include<string.h> 
using namespace std; 
int main() 
{ 
    char a[242]; 
    int s,i,j,k; 
    gets(a); 
    cin>>s; 
    int len=strlen(a); 
    for(i=1;i<=s;i++) 
    { 
        for(j=0;j<len-1;j++) 
        { 
            if(a[j]>a[j+1]) 
                break; 
        } 
        for(k=j+1;k<len;k++) 
            a[k-1]=a[k]; 
        len--; 
    } 
  
    for(i=0;i<len;i++) 
        if(a[i]!='0') 
            break; 
    for(j=i;j<len;j++) 
        cout<<a[j]; 
    return 0; 
}