删数问题

题目描述

给定n 位（n≤100）正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。
对于给定的正整数a，计算删去k 个数字后得到的最小数。

输入

输入数据的第1 行是1 个正整数a。第2 行是正整数k。

输出

将计算出的最小数输出。

示例输入

178543
4

示例输出

13

  
  
#include <iostream>  
#include <algorithm>  
#include <cstring>  
using namespace std;  
int main()  
{  
    char a[100];  
    int s,i,j,k,len,l,x;  
    cin>>a;  
    cin>>s;  
        x=0;  
    while(s>0)  
    {  
        i=0;  
        len=strlen(a);  
        while(i<len&&a[i]<=a[i+1])  
            i++;  
            while(i<len)  
            {  
               a[i]=a[i+1];  
               i++;  
            }  
            s--;  
        }  
            for(l=0;l<strlen(a);l++)  
            {  
                if(a[l]!='0')  
                {  
                    x=1;  
                     break;  
                }  
  
            }  
            if(x==0) cout<<0;  
            else  
            {  
            for(k=l;k<strlen(a);k++)  
            {  
                cout<<a[k];  
            }  
            }  
            cout<<'\n';  
    return 0;  
  
}