题目448-寻找最大数
来源:互联网 发布:软件研发主管岗位职责 编辑:程序博客网 时间:2024/06/09 14:42
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB难度:2- 描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
- 输入
- 第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) - 输出
- 每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数
- 样例输入
292081346718538 101008908 5
- 样例输出
988898
#include <cstdio>#include<cstring> #include <iostream>using namespace std;int main(){int N;cin>>N;while(N--){char s[105];int m;scanf("%s%d",s,&m);int len = strlen(s);int ch=m;int j=0,sum=-1;char max='0';while(ch<len){max = '0';for(int i=ch;i>sum;i--){if(s[i]>=max){max = s[i];j=i;}}sum=j;ch++;printf("%d",max-'0');}printf("\n");}return 0;}
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
- 输入
- 第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) - 输出
- 每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数
- 样例输入
292081346718538 101008908 5
- 样例输出
988898
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
- 输入
- 第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) - 输出
- 每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数
- 样例输入
292081346718538 101008908 5
- 样例输出
988898
阅读全文
0 0
- 题目448 寻找最大数
- 题目448-寻找最大数
- 题目448:寻找最大数
- NYOJ 题目448 寻找最大数
- NYOJ---题目448寻找最大数
- 寻找最大数--nyoj题目448
- 南阳题目448-寻找最大数
- 南阳理工OJ_题目448 寻找最大数
- 448 寻找最大数
- 题目1057:寻找最大数(三)
- NYOJ-448 寻找最大数
- nyoj 448 寻找最大数
- nyoj-448-寻找最大数
- NYOJ-448 寻找最大数
- Nyoj 寻找最大数 448
- 南阳448 寻找最大数
- NYOJ-448 寻找最大数
- NYOJ 448 寻找最大数
- terminator安装与配置
- [转]写给Krpano小白们的最最最入门级教程(一)
- nfs和samba
- Ubuntu14.04下搜狗输入法安装
- Dubbo与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
- 题目448-寻找最大数
- CodeChef:Centeroid(树的构造)
- PowerDesigner(一)-PowerDesigner概述(系统分析与建模)
- win10之dlib安装过程(c++调用库,非python版)
- 获取python文件中的特定函数执行结果
- python-caffe接口学习(Solving in Python with LeNet)
- PowerDesigner(二)-项目和框架矩阵
- 面试的时候应该怎么介绍自己(2)
- nginx tips