NYOJ-寻找最大数

最新推荐文章于 2020-09-18 08:32:32 发布

可乐爆米花

最新推荐文章于 2020-09-18 08:32:32 发布

阅读量288

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/william_jzy/article/details/51915376

版权

算法专栏收录该内容

41 篇文章 0 订阅

订阅专栏

寻找最大数
时间限制：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

#include <stdio.h>
#include <string.h>
int main()
{
    char a[100];//将数字设为字符串
    int t,m,i,j,s,si;
    scanf("%d",&t);
    while(t--)
    {
        s=0;si=-1;
        scanf("%s%d",a,&m);
        for(i=0;i<strlen(a)-m;i++)
        {
            s=0;
            for(j=si+1;j<=(m+i);j++)
            {
                if(a[j]>s)
                {
                    s=a[j];
                    si=j;
                }
            }
            printf("%c",a[si]);
        } 
        printf("\n");
    }
    return 0;
}