贪心算法--寻找最大数(一)
来源:互联网 发布:imdb评分靠谱吗 知乎 编辑:程序博客网 时间:2024/05/20 04:11
寻找最大数
时间限制: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
import java.util.Scanner;public class T6寻找最大数 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);while(sc.hasNext()){int n=Integer.parseInt(sc.nextLine());String[] out=new String[n];for (int i = 0; i < out.length; i++) {String num=sc.next();int m=Integer.parseInt(sc.next());out[i]=getMax(num,m);}for (int i = 0; i < out.length; i++) {System.out.println(out[i]);}}}private static String getMax(String num, int m) {int k=num.length();while(m!=0){for (int j = 0; j < k; j++) {for (int i = 0; i < num.length()-1; i++) {if(num.charAt(i)<num.charAt(i+1)){num=num.substring(0,i)+num.substring(i+1);m--;if(m==0)return num;break;}}}if(m!=0){num=num.substring(0,num.length()-m);m=0;}}if(num.length()==0)return "0";return num;}}
0 0
- 贪心算法--寻找最大数(一)
- 贪心算法--寻找最大数(三)
- NYOJ 1057 寻找最大数(三)贪心算法
- NYOJ 448 寻找最大数(贪心算法)
- 贪心算法之寻找最大数
- 贪心算法之寻找最大数
- 寻找最大数--贪心
- 寻找最大数(nyoj448)(贪心)
- 448 寻找最大数 (贪心)
- nyoj 448寻找最大数(贪心)
- nyoj448寻找最大数(贪心)
- NYOJ448寻找最大数(贪心)
- 【贪心】 nyoj1057寻找最大数(三)
- NYOJ 448 寻找最大数(贪心)
- 贪心算法——寻找剩余最大数
- XYNUOJ 1255 寻找最大数—贪心算法
- 寻找最大数 NYOJ 贪心
- NYOJ448 寻找最大数 【贪心】
- 后端技术杂谈-谈谈互联网后端基础设施
- 【PMP】PMBOK计算题总结
- input输入框清除插件,极好用!
- Android中proguard混淆第三方jar包
- C#语法和深入string类
- 贪心算法--寻找最大数(一)
- java-多线程-基本概念/四种种创建thread的方式
- custom font设置打样
- 【最小生成树】POJ 2395 Out of Hay
- 什么情况下用+运算符进行字符串连接比调用StringBuffer/StringBuilder对象的append方法连接字符串性能更好?
- 哈希加密算法 MD5,SHA-1,SHA-2,SHA-256,SHA-512,SHA-3,RIPEMD-160
- android--利用SlidingPaneLayout实现简单的侧滑功能
- 2017 自考近代史 最后两道大题
- 综合使用spring cloud技术实现微服务应用