删数问题

 删数问题

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

输入示例：

    178543

输出：

    13

解：

删数问题：
要求删除给定数字n中的 k 个数字使其剩余的数字最小
从第一个数字开始扫描，删除第一个不是升序的数字
如果一直是升序，则删除最后一位数字 

#include <stdio.h>
#include <math.h>
int main()
{
int a[100];
int x;
int k;
scanf("%d%d",&x,&k);
int len=log10(x)+1;
for(int i=len-1;i>=0;i--)
{
a[i]=x%10;
x/=10;
}
for(int i=0;i<k;i++)
{
int j;
for(j=0;j<len-i-1;j++)
{
if(a[j]>a[j+1])
break;
}
for(int z=j;z<len-i;z++)
{
a[z]=a[z+1];
}
}
for(int i=0;i<len-k;i++)
{
printf("%d",a[i]);
}
printf("\n");
return 0;
}