SDUT 贪心算法 删数问题

Problem Description

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

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

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

178543 4
Example Output

13
Hint

Author

代码：

#include <stdio.h>
#include <string.h>
int main()
{
    char n[101];    //将输入的数字存储为字符串形式
    int s,len,i;    //s：删去的数字数   len：输入数字的长度   i:计数变量
    while(~scanf("%s %d",n,&s))    //获取原始数字和将要删除的数字
    {
    while(s>0)       //s=0时，删数结束。while循环执行逐个删数
    {
        i = 0;          //从i=0开始遍历，寻找第一个递减数列。
        len = strlen(n);      //储存n的位数
        while(i<len&&n[i]<=n[i+1])   //当i<len并且n[i]<=n[i+1]时，不构成递减数列，i++
            i++;
        while(i<len)      //构成递减数列时