删数问题

Problem Description

 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。

Input

  输入有多组 每组包括原始数n，要去掉的数字数s；

Output

 输出去掉s个数后最小的数

Example Input

178543  4

Example Output

13

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i,s,len;
    char a[100];
    while(~scanf("%s %d",a,&s))
    {
        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--;
        }
        len=strlen(a);
        while(len>1&&a[0]=='0')//删除首位为0的情况；
        {
            for(i=0;i<len;i++)
                a[i]=a[i+1];
            len--;
        }
        printf("%s\n",a);
    }
}