删数问题sdut

Description

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

Input

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

Output

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

Sample

Input 

178543  4

Output 

13
这个题想法不是每次找到这个字符串里最大的删除，而是两两比较，两个数肯定保留小的那个放在前面，最后把0放在首位的情况排除就OK了

#include<stdio.h>
int main()
{
    char a[1000];
    int s,i;
    while(~scanf("%s%d",a,&s))//多组输入
    {
        while(s--)
        {
            i = 0;//初始化，很重要，而且是每次删数都要从第一个开始看
            while(a[i]<=a[i+1])//找到一个前一项大与后一项的
                i++;
            while(a[i]!='\0')//删除那个数
            {
                a[i] = a[i+1];
                i++;
            }
        }
        i = 0;//重新初始化用于输出
        while(a[i] == '0')//这个是为了避免06这种数字输出
        {
           if(a[i+1]=='\0')//这个判断防止把所有的0都删除了最后输出不了比如3000删除2位，最后是输出应该是0
            break;
           else
            i++;
        }
        puts(a+i);//输出
    }
    return 0;
}