删数问题

问题描述：
给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k，设计一个算法，找出剩下数字组成的新数最少的删数方案。
输入示例： 178543 4
输出： 13
题目类型：贪心算法
解题思路：
每次找出第一个降序点，然后利用后面的数字前移覆盖，将该数字删除。
注：并不是每次删除最大的。
例如178594，先删除8，剩下17594
再删除7，剩下1594
….
….

代码如下：（严禁抄袭，请尝试自己动手实现。——Ldu1403）

#include<stdio.h>
#include<string.h> 
int main()
{
    char a[100];
    int i,j,k,n;
    while(scanf("%s%d",a,&n)!=EOF) {
        int len=strlen(a);
        for(i=1;i<=n;i++) {  //删除n个数字，循环n次 
            for(j=1;j<=len-i;j++) { //每次从头开始找降点 
                if(a[j]<a[j-1]) {
                    for(k=j;k<=len-i;k++) { //找到降序点，覆盖删除 
                        a[k-1]=a[k];
                    }
                    break;
                }
            }
        }
        //len长度的数字，删除n个，最后输出len-n个数字 
        for(i=0;i<(len-n);i++)
            printf("%c",a[i]);
        printf("\n"); 
    }
    return 0;
}