寻找最大数

寻找最大数

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

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

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

 

输入

第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）

输出

每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数

样例输入

292081346718538 101008908 5

样例输出

988898

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=448

Note:

别人问的，所以就顺手做了一下。此题，注意输出为0 的情况即可。即当 输入m的长度与n相等的时候。

#include <stdio.h>#include <string.h>#include <stdlib.h>char ch[110];char ans[110];int m;int pos;int fun(int start, int end){    int i;    char max = ch[start];    pos = start;    for(i = start; i > end; i--)    {        if(ch[i] >= max) max = ch[i], pos = i;    }    return pos;}int main(){    int T;    int i, j, len;    scanf("%d%*c", &T);    while(T--)    {        pos = -1;        memset(ch, 0, sizeof(ch));        scanf("%s %d*c", ch, &m);        len = strlen(ch);        for(i = 0;i < len-m; i++)        {            ans[i] = ch[fun(m+i,pos)];        }        if(len - m == 0)puts("0");        else        {            for(i = 0;i < len - m; i++) putchar(ans[i]);            puts("");        }    }    return 0;}