import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.nextLine(); String[] redMedStr = in.nextLine().split(" "); int[] redMeds = new int[redMedStr.length]; for (int i = 0; i < redMeds.length; ...

import java.util.Scanner; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 矩阵行数 int m = sc.nextInt(); // 矩阵列数 int k = sc.nextInt(); // 最多可染色的格子数 ...

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 行数 int m = sc.nextInt(); // 列数 int k = sc.nextInt(); // 横向通道数量 int l = sc.nextInt(); // 纵向通道数量 int d = sc.nextInt(); // 交头接耳的对数 // 统计每个横向通道能隔开的对数 int[] horiz...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 读取数组长度 int m = scanner.nextInt(); scanner.nextLine(); // 消耗换行符 // 读取数组元素 int[] matrix = new int[m]; String[] parts = scanner.nextLine().split(" "); for (int i...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int sum = 0; // 标记总和的奇偶性变化（奇数次奇数元素会使总和为奇数，偶数次则为偶数） boolean ifOdd = false; // 记录数组中最小的奇数（初始值设为整数最大值） int minOdd = Integer.MAX_VALUE; while (n-- > 0) { i...

关键变形 —— 拆解绝对值的和绝对值的和 |a| + |b| 有一个重要的数学性质：对于任意实数 a,b，等式|a| + |b| = max{ |a+b|, |a-b| }恒成立。我们可以通过分类讨论（基于 a 和 b 的符号组合）验证这个性质：1. 当 a ≥ 0, b ≥ 0 时：|a| + |b| = a + b，而 a + b = |a+b|（因为两非负数之和仍非负）。此时 |a-b| 表示两数的 “差值”，必然小于等于两数的 “和值”（即 |a-b| ≤ a+b），因此 |a| + |b| = |a+b|。2. 当 a ≥ 0, b ≤ 0 时：|a| + |b| = a + (-b...

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); Map<Long, Long> countMap = new HashMap<>(); for (int i = 0; i < n; i++) { int ai = in.nextInt(); Long key = (long) ai - i; countMap.put(key, coun...

import java.util.*; public class Main { public static void main(String[] args) { // 创建Scanner对象，用于读取输入数据 Scanner in = new Scanner(System.in); // 读取第一行输入的整数n，代表小红背诵单词的总次数 int n = in.nextInt(); // 定义HashSet集合，存储已经记住的单词（HashSet查询效率高，适合判断是否存在） Set<String> knownWords = new HashSet<>(); // 定义H...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 读取整行搜索记录 String line = scanner.nextLine(); // 按空格分割成单词数组 String[] words = line.split(" "); // 统计每个单词出现的次数 Map<String, Integer> countMap = new HashMap<>(...

import java.util.Scanner; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 矩阵行数 int m = sc.nextInt(); // 矩阵列数 int k = sc.nextInt(); // 最多可染色的格子数 ...

import java.util.*; public class Main { static class Fan { int support; // 支持力度 = 点赞数 + 2*收藏数 int collect; // 收藏数，用于支持力度相同时的排序 int id; // 粉丝编号 Fan(int support, int collect, int id) { this.support = support; this.collect = collect; this.id = id; } } public static void main(String[] args) { // 使用Scann...

import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); int t = (int) (m * 1.5); List<Cand...

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用BufferedReader提高输入效率，适合处理大规模输入 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); // 读取数组元素 String[] parts = br.r...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T = in.nextInt(); while (T-- > 0) { String str = in.next(); String str1 = str.replace("m", "nn"); String str2 =...