NYOJ 448 寻找最大数
来源:互联网 发布:135端口可以关闭吗 编辑:程序博客网 时间:2024/05/22 03:11
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
- 输入
- 第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) - 输出
- 每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数
- 样例输入
292081346718538 101008908 5
- 样例输出
988898
本题用贪心法求解,应采用s上升点优先的贪心策略,即x1>x2>x3.....>xi;如果xi<x(i+1),则删去xi。删去一位数后,
原问题就变成了对n-1 位数删去 m-1 位数的新问题,如果按升序排列好后m>0,那就从末尾删除m个数字。
#include<string>#include<iostream>using namespace std;int main(){ int n; cin>>n; while(n--) { string a;//定义字符串a int m; cin>>a>>m; while(m>0) { int i; for(i = 0;i<(a.size()-1)&&(a[i]>=a[i+1]);++i);//找出a[i]<a[i+1]的数a[i]; a.erase(i,1); //删除a[i] m--; } while(a.size()>1&&a[0] == '0')//除去前导0 a.erase(0,1); cout<<a<<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 寻找最大数
- linux学习笔记入门之用户及文件权限
- 基于S52单片机的温度测量与报警装置
- UIView中UIButton的常用方法
- ch3 硬盘与存储设备
- JAVA多线程
- NYOJ 448 寻找最大数
- An Introduction to WebDriver Using the JavaScript Bindings
- 什么是jQuery?
- Sublime Text3使用总结
- tomcat
- Eclipse闪退/打不开/无法启动/一闪而过
- 5分钟弄懂Docker!
- POJ 3071 Football (概率DP)
- 什么是物联网?从大数据谈起