1、(数组去重和排序):
这段代码是解决“数组去重和排序”的问题。它提供了一个Java类Main
,其中包含main
方法和sort
方法,用于删除数组中的所有重复元素,并按照元素出现次数从高到低进行排序,相同出现次数的元素按照第一次出现的顺序排序。
main
方法首先读取一个由逗号分隔的字符串数组nums
,然后调用sort
方法并打印排序后的结果。
sort
方法首先使用LinkedHashMap
来记录每个元素的出现次数,并使用HashMap
来记录每个元素第一次出现的索引。接着,使用StringJoiner
来构建最终的排序字符串。通过流排序,首先按出现次数降序排序,如果出现次数相同,则按第一次出现的索引升序排序。
2、(整数对最小和):
这段代码是解决“整数对最小和”的问题。它提供了一个Java类Main
,其中包含main
方法和getMinSum
方法,用于计算从两个已排序数组中取出k对元素的最小和。
main
方法首先读取两个数组arr1
和arr2
的大小和内容,然后读取正整数k,接着调用getMinSum
方法并打印最小的和。
getMinSum
方法首先创建一个列表来存储所有可能的整数对的和。通过嵌套循环计算两个数组中所有元素对的和,并将它们添加到列表中。然后,对列表进行排序,最后取出前k个和,将它们相加得到最小和。
package OD285;
import java.util.*;
/**
* @description 数组去重和排序
* @level 6
*/
/**
* 题目描述
* 给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。
* <p>
* 输入描述
* 一个数组
* <p>
* 输出描述
* 去重排序后的数组
*/
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//读取数组
String[] nums = sc.nextLine().split(",");
String result = sort(nums);
System.out.println(result);
}
//去重并排序数组
public static String sort(String[] nums) {
//存放 数组元素——出现次数,并按出现次数降序
Map<String, Integer> map = new LinkedHashMap<>();
//存放去重后的元素和该元素第一次出现的下标
Map<String, Integer> indexMap = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
indexMap.putIfAbsent(nums[i], i);
}
StringJoiner sj = new StringJoiner(",");
//根据value值降序排序
//s为indexMap中的每个值,排序后添加到sj中
indexMap.keySet().stream().sorted((o1, o2) -> {
//出现次数
int o1Count = map.get(o1);
int o2Count = map.get(o2);
//如果次数不相等,则降序排列
if (o1Count != o2Count) {
return o2Count - o1Count;
} else {
//如果相等,则按出现顺序排列
return indexMap.get(o1) - indexMap.get(o2);
}
}).forEach(sj::add);
return sj.toString();
}
}
package OD289;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
/**
* @description 整数对最小和
* @level 6
* @score 100
*/
/**
* 题目描述
* 给定两个整数数组array1、array2,数组元素按升序排列。
* <p>
* 假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,
* <p>
* 并对取出的所有元素求和,计算和的最小值。
* <p>
* 注意:
* <p>
* 两对元素如果对应于array1、array2中的两个下标均相同,则视为同一对元素。
* <p>
* 输入描述
* 输入两行数组array1、array2,每行首个数字为数组大小size(0 < size <= 100);
* <p>
* 0 < array1[i] <= 1000
* <p>
* 0 < array2[i] <= 1000
* <p>
* 接下来一行为正整数k
* <p>
* 0 < k <= array1.size() * array2.size()
* <p>
* 输出描述
* 满足要求的最小和
*/
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//第一个数组大小
int n1 = sc.nextInt();
//第一个数组
int[] arr1 = new int[n1];
for (int i = 0; i < n1; i++) {
arr1[i] = sc.nextInt();
}
//第二个数组大小
int n2 = sc.nextInt();
int[] arr2 = new int[n2];
for (int i = 0; i < n2; i++) {
arr2[i] = sc.nextInt();
}
//需要找出k对
int k = sc.nextInt();
System.out.println(getMinSum(arr1, arr2, k));
}
//从两个数组中取出k对,并求最小和
public static int getMinSum(int[] arr1, int[] arr2, int k) {
int sum = 0;
//记录所有整数对的和
List<Integer> list = new ArrayList<>();
//两个数组默认按升序排列
//直接添加所有整数和,升序排列,从前往后取k个
for (int i = 0; i < arr1.length; i++) {
for (int j = 0; j < arr2.length; j++) {
list.add(arr1[i] + arr2[j]);
}
}
//排序整数对
Collections.sort(list);
//取出k个值相加
for (int i = 0; i < k; i++) {
sum += list.get(i);
}
return sum;
}
}