寻找最大数

描述
请在整数 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;}