南阳 oj 448 寻找最大数
来源:互联网 发布:西班牙内战 知乎 编辑:程序博客网 时间:2024/06/04 19:31
寻找最大数
时间限制: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
该题用贪心算法做:
字符串的长度是n,令k=n-m;就是说便利k次,而每次便利,从上次的的那个最大数位置后面开始便利,直到end;
以下附上代码:
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<math.h>using namespace std;char a[110];int main(){ int m,t; cin>>t; while(t--) { cin>>a>>m; int n=strlen(a); int k=n-m; int i,j,luhan; int begin=0,end=m,max; for(i=0;i<k;i++) { max=-1; for(j=begin;j<=end;j++) { if(max<a[j]) { max=a[j]; luhan=j; } } printf("%d",max-'0'); begin=luhan+1; end++; } printf("\n"); }}
0 0
- 南阳 oj 448 寻找最大数
- 南阳448 寻找最大数
- 南阳448 寻找最大数
- 南阳oj NYOJ 寻找最大数 题目236
- 南阳oj NYoj 寻找最大数(三) 题目1057
- 南阳题目448-寻找最大数
- 寻找最大数 OJ 448
- 寻最大数-南阳OJ-448
- 南阳理工:寻找最大数
- 南阳oj448:寻找最大数
- 南阳OJ448寻找最大数
- 南阳oj448 寻找最大数
- 南阳理工 寻找最大数
- 南阳理工OJ_题目448 寻找最大数
- 南阳理工acm 448寻找最大数(简单贪心)
- 南阳1057 寻找最大数(三)
- nyist oj 448 寻找最大数 (基础题)
- 寻找最大数(三)OJ 1057
- PHP防止表单重复提交
- ios 10问题的解决方法
- 静态代码块、构造代码块、局部代码块、构造方法的执行顺序
- 关于java源码在编译时提示:编码GBK的不可映射字符 的问题
- Android开发:清空缓存
- 南阳 oj 448 寻找最大数
- Cron表达式详解
- [kuangbin带你飞]专题四 最短路练习 N POJ 1847
- caffe中基本层及参数定义
- 实现引导页的两种方式
- 有了自己的一个小空间真好!坚持把matlab的笔记写下来(理想还是要有的)
- 前端算法与抽象化概念及其程序模型的建立关系
- 汇编实现冒泡排序
- USB-HDD 和 USB-FDD 有什么区别?