NYOJ 448 寻找最大数
来源:互联网 发布:qq国际版for ubuntu 编辑:程序博客网 时间:2024/06/08 01:59
寻找最大数
时间限制: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
- 来源
- 第六届itat复赛B卷2题改编
- 上传者
ACM_赵铭浩
长度为len的数字n中删除掉m个数字不改变数字顺序使得值最大,可以把问题转化为取出len-m个数字使其最大
#include <iostream>#include <string.h>using namespace std;char c[101];int main(){int T,len,m,k;cin>>T;while(T--){cin>>c>>m;len=strlen(c);k=len-m;//将问题转化为取出k=len-m为数,使其最大 int begin =0,end=m,index=0,num,Max=-1; for(int i=0;i<k;i++){for(int j=begin ;j<=end;j++){//遍历数组,注意开始和结束位置的改变 num=c[j]-'0';if(num>Max)//不要写>=,因为最大数字有多个,我们去最左边的那个 {Max=num;index=j;}}cout<<Max;Max=-1;begin=index+1;//注意是index+1; end++;}cout<<endl;}return 0;}
阅读全文
0 0
- NYOJ-448 寻找最大数
- nyoj 448 寻找最大数
- nyoj-448-寻找最大数
- NYOJ-448 寻找最大数
- Nyoj 寻找最大数 448
- NYOJ-448 寻找最大数
- NYOJ 448 寻找最大数
- NYOJ 448 寻找最大数
- NYOJ 448 寻找最大数
- nyoj 448 寻找最大数
- nyoj 448 寻找最大数
- NYOJ 448 寻找最大数
- nyoj 448 寻找最大数
- NYOJ-448-寻找最大数
- 寻找最大数 nyoj 448
- NYOJ--448--寻找最大数
- nyoj 448 寻找最大数
- nyoj 448 寻找最大数
- 学习笔记之——初识Kotlin
- Java中的锁机制 synchronized & 偏向锁 & 轻量级锁 & 重量级锁 & 各自优缺点及场景
- MFC View类对话框类之间指针的相互获取
- method swizzling使用一例
- java捕获到异常以后,后面的代码还会执行吗?
- NYOJ 448 寻找最大数
- Fox And Two Dots --DFS
- BZOJ 3590 [双连通分量][状压DP]
- YARN 服务库与事件库
- 经典AOP
- 2017.07.31回顾 LabelEncoder xgb.cv
- 数组
- 常用但没记住命令
- 高效学习之模型分析