nyoj 寻找最大数

寻找最大数

描述
请在整数 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()
{int t;scanf("%d",&t);while(t--){char a[105];memset(a,'\0',sizeof(a));int n,i,la,j ,maxj=-1;;scanf("%s%d",a,&n);for(i=0;i<(strlen(a)-n);i++){int k=-1;for(j=maxj+1;j<=(i+n);j++){if(a[j]-'0'>k){k=a[j]-'0';maxj=j;}}printf("%c",a[maxj]);}printf("\n");}return 0;
}

ps：首位最大才是找到最大数的前提。
假如，示例是121232122129212 11 ，该数总共有15位，要删掉11位，最后剩下4位，所以上面的j<=(m+i)就比较了下标从0开始的前12位，其中肯定有剩下四个数中的一个，找出其中的最大值9，然后就是从值为9的下标的下一位开始，再比较到m+i位找出其中的最大值，以此类推。。
真正道理还是不懂，求大佬留言帮助

转载于:https://www.cnblogs.com/zxy160/p/7215164.html

nyoj 寻找最大数相关推荐

nyoj1057寻找最大数3
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1057 或者:http://115.159.40.116/problem_show.php ...
同时寻找最大数和最小数的最优算法第二大数
我们知道,在一个容量为n的数据集合中寻找一个最大数,不管用什么样的比较算法,至少要比较n-1次,就算是用竞标赛排序也得比较n-1次,否则你找到的就不能保证是最大的数.那么,在一个容量为n的数据集合中同 ...
XYNUOJ 1255: 寻找最大数酒馆浪人的博客
1255: 寻找最大数时间限制: 1 Sec 内存限制: 128 MB 提交: 7 解决: 6 [ 提交][ 状态][ 讨论版] 题目描述请在整数 n 中删除m个数字, 使得余下的数字按原 ...
nylgacm_1057_寻找最大数（三）
描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数. 求这个新的整数的最大值是多少. 输入多组测试数据. 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ ...
XYOJ1255: 寻找最大数X（按数的一个一个元素输出）
题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测 ...
c语言循环嵌套寻找最大数,C语言的大海里：嵌套的循环语句的重要程序竟然是这几个？...
C语言中最经典的也就是嵌套循环语句了,大家也都知道循环语句有for循环.while循环和do-while循环,其中以for循环最为出名,这次的嵌套的循环语句的经典程序也是围绕着for循环展开的. 在了 ...
NYOJ-寻找最大数（贪心）
寻找最大数描述: 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入: 第一行输入一个正整数T, ...
c语言函数声明定义参数命名,C语言函数声明与定义
C语言函数声明与定义教程在 C语言函数声明与定义语法 type funcName(paramType1 param1, paramType2 param2){ // 执行语句... return ...
[EMU8086]基于8086的汇编语言学习
主要是放一些做过的题,以后可能就不想做了自我感觉我的注释还是很详细的,希望愿意看我代码的人能因为我的详细的注释而理解方便,获得思路题目集合题目:从键盘输入两个1位十进制数,计算这两个数之和,并将 ...

nyoj 寻找最大数

寻找最大数

nyoj 寻找最大数相关推荐

最新文章

热门文章