1、（剩余银饰的重量）：

这段代码是解决“剩余银饰的重量”的问题。它提供了一个Java类Main，其中包含main方法和getResult方法，用于计算经过一系列熔化过程后剩余银饰的重量。

main方法首先读取银饰的个数n，然后读取每个银饰的重量并存储到LinkedList中。接着，调用getResult方法并打印最终剩余银饰的重量。

getResult方法首先对银饰重量进行升序排序。然后，使用循环每次从列表末尾移除三个最重的银饰，并根据题目描述计算熔化后剩余的银饰重量。如果存在剩余，则将这个重量插入到已排序的列表中。这个过程一直重复，直到列表中的银饰数量少于三个。

最后，根据列表中的银饰数量，返回剩余银饰的重量。如果剩余两块，则返回较重的那块的重量；如果只剩下一块，则返回那块的重量；如果没有剩余，则返回0。

2、（最大坐标值、小明的幸运数）：

这段代码是解决“最大坐标值、小明的幸运数”的问题。它提供了一个Java类Main，其中包含main方法和getMaxCoordinate方法，用于计算小明在游戏中达到的最大坐标值。

main方法首先读取指令的总数n，然后读取幸运数m和n个指令。接着，调用getMaxCoordinate方法并打印小明在游戏中达到的最大坐标值。

getMaxCoordinate方法首先进行异常检查，确保输入的幸运数和指令在合理的范围内。然后，使用一个ArrayList来存储小明每一步的坐标值。遍历指令序列，根据指令和幸运数更新当前坐标值，并将每一步的坐标值存储到列表中。

最后，对坐标值列表进行降序排序，并返回列表中的第一个元素，即小明达到的最大坐标值。

package OD367;import java.util.Collections;
import java.util.LinkedList;
import java.util.Scanner;/*** @description 剩余银饰的重量* @level 4* @score 100* @type 二分查找*//*** 题目描述* 有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。* <p>* 每一回合，从中选出三块最重的银饰，然后一起熔掉。* <p>* 假设银饰的重量分别为 x 、y和z，且 x ≤ y ≤ z。那么熔掉的可能结果如下：* <p>* 如果 x == y == z，那么三块银饰都会被完全熔掉；* 如果 x == y 且 y != z，会剩余重量为 z - y 的银块无法被熔掉；* 如果 x != y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉；* 如果 x != y 且 y != z，会剩余重量为 z - y 与 y - x 差值 的银块无法被熔掉。* 最后，* <p>* 如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）* 如果只剩下一块，返回该块的重量* 如果没有剩下，就返回 0* 输入描述* 输入数据为两行：* <p>* 第一行为银饰数组长度 n，1 ≤ n ≤ 40，* 第二行为n块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开* 输出描述* 如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；* <p>* 如果只剩下一块，返回该块的重量；* <p>* 如果没有剩下，就返回 0。*/
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//银饰个数int n = sc.nextInt();//n块银饰的重量 使用LinkedList方便排序和插入LinkedList<Integer> weight = new LinkedList<>();for (int i = 0; i < n; i++) {weight.add(sc.nextInt());}System.out.println(getResult(weight));}//计算剩余银饰public static int getResult(LinkedList<Integer> weight) {//int res = 0;//升序排列，每次从最后取三个weight.sort(Integer::compareTo);//如果剩余银饰>=3个，则每次取后三个while (weight.size() >= 3) {int z = weight.removeLast();int y = weight.removeLast();int x = weight.removeLast();//取出差值// 如果 x == y == z，那么下面公式结果：remain=0, 表示三块银饰完全融掉// 如果 x == y && y != z，那么下面公式结果：remain = z - y// 如果 x != y && y == z，那么下面公式结果：remain = y - x// 如果 x != y && y != z，那么下面公式结果：remain = Math.abs((z - y) - (y - x))int remain = Math.abs((z - y) - (y - x));//如果有剩余，则把剩余的银饰插入到原升序列表中if (remain != 0) {//如果 remain 被找到，返回值是它在列表中的索引。//如果 remain 没有被找到，返回值是它应该插入的位置，以便保持列表的排序顺序。//这个值通常是在列表中的一个负数，其绝对值表示 remain 应该插入到的位置的索引。具体来说，-(insertion point + 1)。int index = Collections.binarySearch(weight, remain);if (index < 0) {index = -(index + 1);}//插入到index位置weight.add(index, remain);}}//如果剩两个，返回较大值if (weight.size() == 2) {return Math.max(weight.get(0), weight.get(1));} else if (weight.size() == 1) {return weight.get(0);} else {//没有剩，则返回0return 0;}}
}

package OD368;import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;/*** @description 最大坐标值、小明的幸运数* @level 3* @score 100*//*** 题目描述* <p>* 小明在玩一个游戏，游戏规则如下：* 在游戏开始前，小明站在坐标轴原点处（坐标值为0）.* 给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。* 幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数+1。* <p>* 例如：* <p>* 幸运数为3，指令为[2,3,0,-5]* <p>* 指令为2，表示前进2步；* <p>* 指令为3，正好和幸运数相等，前进3+1=4步；* <p>* 指令为0，表示原地不动，既不前进，也不后退。* <p>* 指令为-5，表示后退5步。* <p>* 请你计算小明在整个游戏过程中，小明所处的最大坐标值。* <p>* 输入描述* 第一行输入1个数字，代表指令的总个数 n（1 ≤ n ≤ 100）* <p>* 第二行输入1个数字，代表幸运数m（-100 ≤ m ≤ 100）* <p>* 第三行输入n个指令，每个指令的取值范围为：-100 ≤ 指令值 ≤ 100* <p>* 输出描述* 输出在整个游戏过程中，小明所处的最大坐标值。异常情况下输出：12345*/
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//指令总数int n = sc.nextInt();//幸运数int luck = sc.nextInt();//指令序列int[] command = new int[n];for (int i = 0; i < n; i++) {command[i] = sc.nextInt();}System.out.println(getMaxCoordinate(command, luck));}//返回最大坐标，异常返回12345public static int getMaxCoordinate(int[] command, int luck) {//异常if (luck < -100 || luck > 100 || command == null || command.length == 0 || command.length > 100) {return 12345;}//指令范围：-100~100for (int i : command) {if (i < -100 || i > 100) {return 12345;}}List<Integer> list = new ArrayList<>();list.add(0);int now = 0;//步数分正负，负数幸运值的话就是多—1for (int i = 0; i < command.length; i++) {if (command[i] == luck && luck > 0) {now += command[i] + 1;list.add(now);} else if (command[i] == luck && luck < 0) {now += command[i] - 1;list.add(now);} else {//包括command[i]=luck=0的情况，不用多走一步now += command[i];list.add(now);}}list.sort((a, b) -> b - a);return list.get(0);}
}