目录

---

1.违禁词处理

2.分数线划分

3.火车票分配问题

---

1.违禁词处理

你正在为一款聊天系统开发一项功能。为了营造文明的网络环境，需要在帖子中检测并屏蔽某些违禁词汇。系统由管理员提供若干违禁词汇列表，对于帖子中的违禁词汇，需要按照以下规则进行替换：

1. 屏蔽规则：

   • 检测帖子中是否包含违禁词汇。
   • 如果包含违禁词汇，则将违禁词的首字符保留，其余字符用 * 替代。
   • 替换过程中，大小写不敏感，但替换后的输出需保留原始字符的大小写格式。

   例如：

   • 如果违禁词是 Love，帖子中的 Love 替换为 L***，love 替换为 l***。
   • 如果违禁词是 ACM，帖子中的 ACM 替换为 A**，acm 替换为 a**。

2. 输入要求：

   • 输入的第一行是一个正整数 n (n<1000)，表示违禁词汇的数量。
   • 接下来的 n 行，每行包含一个违禁词汇，由英文字母组成（不含空格，长度不超过 20）。
   • 随后的若干行是帖子内容，内容可能包含违禁词汇，需要处理。直到文件结束为止。
   • 帖子中的字符总数不超过 10,000。

3. 输出要求：

   • 输出处理后的帖子内容，保持原始格式，违禁词替换后符合屏蔽规则。

---

输入格式

1. 第一行：一个正整数 n，表示违禁词数量。
2. 接下来 n 行：每行一个违禁词。
3. 若干行：需要处理的帖子内容，直到文件结束。

---

输出格式

• 输出经过违禁词处理后的帖子内容。除违禁词外，其余文字和格式与原始帖子完全相同。

---

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 读取违禁词数量int n = Integer.parseInt(scanner.nextLine());// 存储违禁词列表List<String> forbiddenWords = new ArrayList<>();for (int i = 0; i < n; i++) {forbiddenWords.add(scanner.nextLine());}// 将违禁词转换为小写以方便查找Set<String> forbiddenSet = new HashSet<>();for (String word : forbiddenWords) {forbiddenSet.add(word.toLowerCase());}// 处理输入文本到文件结束StringBuilder result = new StringBuilder();while (scanner.hasNextLine()) {String line = scanner.nextLine();String[] words = line.split(" "); // 按空格分割单词for (int i = 0; i < words.length; i++) {String word = words[i];String lowerWord = word.toLowerCase(); // 转换为小写检查if (forbiddenSet.contains(lowerWord)) {// 替换违禁词，首字符保留，其余字符用 *result.append(word.charAt(0));for (int j = 1; j < word.length(); j++) {result.append('*');}} else {// 非违禁词原样输出result.append(word);}if (i < words.length - 1) {result.append(" "); // 单词之间加空格}}result.append("\n"); // 每行结束换行}// 输出处理后的文本System.out.print(result.toString());}
}

2.分数线划分

世博会志愿者的选拔正在进行，A市对报名选手进行了笔试。根据计划录取人数 mmm，需要划定面试分数线。具体规则如下：

1. 面试分数线划定规则：

   • 面试分数线为排名第 m×150% 名选手的笔试分数（向下取整）。

2. 进入面试规则：

   • 笔试分数不低于面试分数线的所有选手都能进入面试。

3. 输出规则：

   • 第一行输出面试分数线和实际进入面试的选手人数。
   • 从第二行开始，按以下规则输出进入面试的选手信息：
     • 按笔试成绩从高到低排序。
     • 如果笔试成绩相同，按报名号从小到大排序。

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 输入报名人数 n 和计划录取人数 mint n = scanner.nextInt();int m = scanner.nextInt();// 保存选手信息List<int[]> participants = new ArrayList<>();for (int i = 0; i < n; i++) {int id = scanner.nextInt();int score = scanner.nextInt();participants.add(new int[]{id, score});}// 按笔试成绩从高到低排序，若成绩相同按报名号从小到大排序Collections.sort(participants, new Comparator<int[]>() {@Overridepublic int compare(int[] a, int[] b) {if (b[1] != a[1]) {return b[1] - a[1]; // 按成绩从高到低} else {return a[0] - b[0]; // 按报名号从小到大}}});// 计算面试分数线int cutoffIndex = (int) Math.floor(m * 1.5) - 1; // m * 150% 向下取整int interviewScore = participants.get(cutoffIndex)[1];// 筛选进入面试的选手List<int[]> selected = new ArrayList<>();for (int[] p : participants) {if (p[1] >= interviewScore) {selected.add(p);}}// 输出面试分数线和实际进入面试的人数System.out.println(interviewScore + " " + selected.size());// 输出进入面试选手的报名号和笔试成绩for (int[] p : selected) {System.out.println(p[0] + " " + p[1]);}}
}

3.火车票分配问题

小华负责火车车厢的座位分配，规则如下：

1. 车厢配置：

   • 每节车厢有 20 排，每排有 5 个座位，座位编号从 1 到 100。

2. 购票规则：

   • 每人可以购买 p 张票，1≤p≤5
   • 如果能在同一排找到编号最小的连续 p 个座位，则分配这些座位。
   • 否则，分配编号最小的 p 个空座位（不要求连续）。

3. 输出规则：

   • 对每条购票指令，按从小到大的顺序输出分配的座位编号。 

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 输入购票指令数量int n = scanner.nextInt();int[] requests = new int[n];for (int i = 0; i < n; i++) {requests[i] = scanner.nextInt();}// 座位状态数组，false 表示空座，true 表示已占用boolean[] seats = new boolean[100];// 处理每条购票指令for (int request : requests) {List<Integer> assigned = new ArrayList<>();boolean assignedFlag = false;// 尝试分配连续座位for (int i = 0; i < 100; i += 5) {int count = 0;for (int j = i; j < i + 5; j++) {if (!seats[j]) {count++;} else {count = 0;}if (count == request) {// 找到连续座位，分配for (int k = j - request + 1; k <= j; k++) {seats[k] = true;assigned.add(k + 1);}assignedFlag = true;break;}}if (assignedFlag) break;}// 如果无法分配连续座位，分配分散座位if (!assignedFlag) {for (int i = 0; i < 100 && assigned.size() < request; i++) {if (!seats[i]) {seats[i] = true;assigned.add(i + 1);}}}// 输出分配的座位编号for (int i = 0; i < assigned.size(); i++) {if (i > 0) System.out.print(" ");System.out.print(assigned.get(i));}System.out.println();}}
}