寻找最大数

寻找最大数

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

难度： 2

描述

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

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

 

输入

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

输出

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

样例输入

2
92081346718538 10
1008908 5

样例输出

9888
98

地址：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;
}