1255: 寻找最大数X

1255: 寻找最大数X

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 23
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

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

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

输入

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

输出

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

样例输入

3
92081346718538 10
1008908 5
890 1

样例输出

9888
98
90

提示

 

来源

贪心 

 #include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j,l,p;
    scanf("%d",&n);
    while(n--)
    {
        char a[101];
        char  b[101];
        scanf("%s %d",a,&l);
        int len=strlen(a);

         p=-1;
        for(i=0;i<len-l;i++)//llen-l代表这需要存储的长度
        {
            int max=0;
            for(j=p+1;j<=len;j++)//j=p+1代表着以每次找到的最大值的下一位到字符串结束中的最大值
            {
                if(a[j]>max)
                {
                    max=a[j];//找最大值
                    p=j;//赋值给p
                }
            }
                b[i]=max;//存储最大值（在一定范围内的）
        }
        for(i=0;i<len-l;i++)
        {
            printf("%c",b[i]);//这个记住要输出一定的位数，注意
        }
        printf("\n");
    }
    return 0;
}