西南科技大学OJ题 Delete Numbers 0700

Delete Numbers

 1000(ms)

 65535(kb)

 1226 / 5428

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

输入

第1 行是1 个正整数a。第2 行是正整数k。

输出

计算出的最小数(输出无前导0)

样例输入

178543
4

样例输出

13

#include<stdio.h>
#include<string.h>
int main()
{
    char a[100];
    int k;
    scanf("%s %d",a,&k);
    int l=strlen(a);
    for(int i=0;i<k;i++)
    {
        for(int j=0;j<l;j++)
        {
            if(a[j]>a[j+1])
            {
                for( ;j<l;j++)
                {
                    a[j]=a[j+1];
                }
            }
        }
    }
    while(1)
    {
        if(a[0]=='0')
        {
            for(int i=0; ;i++)
            {
                a[i]=a[i+1];
                if(a[i]=='\0')
                break;
            }
        }
        else break;
    }
    printf("%s\n",a);
    
}