您的位置:威尼斯官方网站 > 威尼斯官方网站 > 出口剩余的数字按原次序组成的最大新数样例输

出口剩余的数字按原次序组成的最大新数样例输

发布时间:2020-01-05 13:12编辑:威尼斯官方网站浏览(192)

    描述

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

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

     

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

    #include <stdio.h>
    #include <string.h>
    int main()
    {
        char num[200],co[200];
        int t,m;
        scanf("%d%*c",&t);
        while(t--)
        {
            int i,j,len,last,begin;
            scanf("%s%d",num,&m);
            len=strlen(num);
            last=m;
            begin=0;
            for(i=0;i<len-m;i++)
            {
                char max='0';
                for(j=begin;j<=last;j++)
                {
                    if(num[j]>max)
                    {
                        begin=j+1;
                        max=num[j];
                        
                    }
                }
                last++;
                printf("%c",max);
            }
            printf("n");
        }
        return 0;
    }

     

    本文由威尼斯官方网站发布于威尼斯官方网站,转载请注明出处:出口剩余的数字按原次序组成的最大新数样例输

    关键词: