贪心算法—删数问题

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

算法的原理应该是说从最高位开始，一次向低位搜索，一旦遇到前一位（高位）的数大于当前位，则删去前一位，直到删除k个数，如果到达末尾还没有删除k个，则说明现在这个数已经是从小到大排序了，则从最低位开始删除要求的位数。

#include <stdio.h>
#include <string.h>

int main()
{
char a[20];
int k;
printf("输入正整数:\n");
scanf("%s",a);
printf("输入k值:\n");
scanf("%d",&k);
int len = strlen(a);
while(k--)
{
int i=0,j;
while(i<len-1 && a[i]<=a[i+1])
{
i++;
}
if(i==len-1)//表示字符串是递增的
{
len--;
while(k--)
len--;
break;
}
else
{
for(j=i;j<len-1;j++)
a[j]=a[j+1];
len--;
}
}
printf("最小值为:\n");
int l;
for(l=0;l<len;l++)
printf("%c",a[l]);
printf("\n");
return 0;
}