用N个1-9的数字顺序组合成一个多位数，现要求从中删除M个数字（M<N），使得剩下的数为最大；

#include<stdio.h>
#include<string.h>
int main()
{
    int m,n,i,j,t;
    char a[10]="\0",b[10]="\0";
    scanf("%s%d",a,&m);
    n=(int)strlen(a);
    if(m==n)
    {
        printf("0\n");
        return 0;
    }
    t=-1;
    for(j=0;j<n-m;j++)
    {
       t++;
        b[j]=a[t];
        for(i=t;i<m+j+1;i++)
        {
            if(b[j] < a[i])
            {
                b[j]=a[i];
                t=i;                   t起什么作用？？？
            }
        }
    }
    printf("%s\n",b);
    return 0;
}

[ 本帖最后由 huwengui 于 2011-6-17 12:25 编辑 ]

#include<stdio.h>
#include<string.h>
#define N 21
void Strcopy(char *p1,const char *p2,int flag);
int main()
{
    char max[N],a[N],b[N];
    int m,i=0;
    scanf("%s%d",max,&m);
    for(;m>0;m--)
    {
        strcpy(b,max+1);
        for(i=0;max[i]!=0;i++)
        {
            Strcopy(a,max,i);
            if(strcmp(b,a)>0)strcpy(b,a);
        }
        strcpy(max,b);
    }
    puts(max);
}
void Strcopy(char *p1,const char *p2,int flag)
{
    int i=0;
    for(;*p2!=0;p2++,i++)
    {
        if(i==flag)continue;
        else
        {
            *p1=*p2;
            p1++;
        }
    }
    *p1=0;
}

老早以前论坛里就有过这个问题了。那个里面还可以有 0
看这里：
https://bbs.bccn.net/thread-337057-1-1.html

不过，顺序组合是什么意思？

楼上算法有误
1. if(strcmp(b,a)>0)strcpy(b,a); 应该是 <
2. 上述错误修改后，可用 987654321 5 进行测试。结果错误

[ 本帖最后由 voidx 于 2011-6-17 01:59 编辑 ]

先将这个数分为数组，排序后，从后面一次删除m个数，前面的数组合应该是最大的。

这个思路不对