贪心算法之寻找最大数

                                        从左到右，每次删除第一个比前一个数小的数，如果没有找到，就删除最后一位数。

#include <stdio.h>

#include <string.h>
int main()
{
    int i,n;
    scanf("%d",&n);
    while(n--)
    {
        char a[100];        //对于特别大的数，就用字符串来表示
        int m;
        scanf("%s %d",a,&m);
        int len=strlen(a);
        while(m--)
        {
            for(i=0; i<len-1; i++)
                if(a[i]<a[i+1])
                    break;
            if(i<len-1)
                memmove(&a[i],&a[i+1],len-i);
            len--;
        }
        for(i=0; i<len; i++)
            printf("%c",a[i]);
        printf("\n");
    }
    return 0;
}