洛谷 P1106 删数问题 Java详解

最新推荐文章于 2023-09-15 08:00:00 发布

婉菡

最新推荐文章于 2023-09-15 08:00:00 发布

阅读量298

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/gcyqweasd/article/details/108594011

版权

本文详细介绍了洛谷P1106题目的删数问题，重点讲解了如何使用Java解决这个问题。通过分析题目要求，提出有效的算法策略，并展示完整的Java代码实现，帮助读者理解解题思路和编程技巧。

摘要由CSDN通过智能技术生成

在这里插入图片描述

package com.two;
// (字符串 贪心问题)
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Demo19 {
	/**
	 * 目标：输出最小数 思路： 1、因为需要输出的是最小数,所以我们每次输出的时候尽量输出最小的那个数
	 * 2、比如字符串s:754381,k=4,需要按顺序输出两位数,按照排序后的数组arr{1,3,4,5,7,8}最小的是1,但是如果输出1则下一次没有数可以输出
	 * 3、因此我们选择第一个输出的是第二小的3,【当然记得把3以及之前的字符串从s中移掉,这样即可缩小下次查找的范围也就是81
	 * 4、当然原则上我们也应该把arr中相应的数据删掉,但实际上操作麻烦,而且不删掉只会出现arr中的值在s里找不到的情况(也就是index=-1),所以选择不删掉加个特判即可】
	 * 5、然后后重复以上步骤s.length-k次即可 6、最后注意可能有前几次输出都是0的情况,这时把字符串转为Integer输出即可
		 */

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);// 175438
		BigInteger bi = sc.nextBigInteger();// 高精度的正整数
		String s = String.valueOf(bi);// valueOf()函数用于返回指定对象的原始值,以字符串形式返回
		int k = sc.nextInt();// 需要删除的数字个数
		ArrayList<Integer> arr = new