寻找最大数

描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，

比如当n=92081346718538，m=10时，则新的最大数是9888



输入
第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）
输出
每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数
样例输入
2
92081346718538 10
1008908 5

解题思路：

只能从给定的数字中删掉确定数目的数字，且数字之间不能换位置，则只需要考虑到最大数的特点，就是大数应放在最高位

一个N位数，删掉其中M位（M<=N），使得到的（N-M）位数的值尽可能大。其实也就是从一个N位数中取出（N-M）个数，使得到的数尽量大。

则只需取每一位数时，从给定数中都要取最大的数。这样，取数的过程中保证每一位都是最大，这样结果也必然是最大的。

下面举例说明：

从num：1008908中删去5个数，所得数字放在result【maxn】中。

先从num取第一位。

 

            数位：1    2    3    4    5    6    7

num[maxn]：1  0  0  8  9  0  8

第一步：考虑到删去五个数后剩下两个数最大，则取第一位数时在前六位查找取最大值，即为9，位数为5

第二步：从位数6开始查找下一个最大值，即为8

综上所述：不难发现是个递归的过程

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int maxn=100000+5;
char num[maxn];
char result[maxn];
void solve(char num[],int leave_num,int count)
{
    int len,Max;
    if(leave_num==0)
    {
        result[count]='\0';
        return ;
    }
    else
    {
        len=strlen(num);
        Max=0;
        for(int i=0;i<len-leave_num+1;i++)
            if(num[i]>num[Max])
                Max=i;
        result[count++]=num[Max];
        solve(num+Max+1,leave_num-1,count);
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int number;
        int len;
        scanf("%s %d",&num,&number);
        len=strlen(num);
        solve(num,len-number,0);
        printf("%s\n",result);
    }
    return 0;
}