请用自然语言描述一下你的算法和分析过程。
而且当 a 的中间位置含有 0 的时候你的程序会出错，不过思路还是不错的

[ 本帖最后由 voidx 于 2011-4-18 13:35 编辑 ]

还想到一种更加高效的方法：

在 a 的前 k+1 位中，取最小的一个位，删除这个最小位之前的数。最小位之后的数 进行递归。

比如 a=5412873 k=3
则在前k+1=4位（“5413”）中取最小位，即1，删除1之前的所有数（即5和4）
余下 2873，还需要删除1一个数，即用 a=2874，k=1递归
……
a = 874, k=1
……
a = 74，k=0 结束

即需要删除5 4 8

先说我的程序的思想：a1 a2 a3 a4 ..aj.. ak
1.考虑只删1位的情况，找出第一个存在逆序的数字，删除它的逆序中最大的数。如果没有这样的数字，则说明数字是按升序排序，只需要删除数列中最后一个数字。
  比如a2存在逆序，即（a1>a2），那么必须删除a1，可以使剩下的数最小（如果不删除a1，那不管后边删除哪个数字，最高位都是a1，大于最高位是a2的数)
2.删n位的情况可以归结为情况1，先在长度为k的序列中删除1个数字，然后在长度为k-1的序列中删除1个数字...

rjsp的程序思想和我这个差不多，不过他是枚举所有长度为k-1的数字，然后找到最小的数，用得到的结果枚举所有长度为k-2的数字....

呵呵，看来大家的思路都差不多，我的思路和代码放在 1 楼吧，也跟大家的思路一样，大家帮我看看有哪些可以改进的地方，稍后再结贴送分，大家别急～

是不是OJ题？楼主贴出地址

#include<stdio.h>
#include<string.h>
int main()
{
    int k,n,i,j,lp;
    char a[10]="\0",rslt[10]="\0";
    scanf("%s%d",a,&k);
    n=(int)strlen(a);
    if(k==n)
    {
        printf("0\n");
        return 0;
    }
    lp=-1;
    for(j=0;j<n-k;j++)
    {
        lp++;
        rslt[j]=a[lp];
        for(i=lp;i<k+j+1;i++)
        {
            if(rslt[j] > a[i])
            {
                rslt[j]=a[i];
                lp=i;
            }
        }
    }
    printf("%s\n",rslt);
    return 0;
}

这题还上不了OJ吧，是咱们论坛之前的一个问题，我觉得挺有意思的，但是当时没有人注意，所以我在把它贴出来让大家思考一下
https://bbs.bccn.net/redirect.php?goto=findpost&pid=1936155&ptid=335905