【1】分班-21学习挑战赛-华为OD机试JAVA

活动地址：CSDN21天学习挑战赛

创作计划

机缘

接触Java开发，需要通过算法题快速熟悉Java语法

算法竞赛备赛中，对算法感兴趣

学习日记

学习

【21学习挑战赛——华为OD机试JAVA】_若博豆的博客-CSDN博客

题目

幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。

小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。

输入描述:

输入为空格分开的小朋友编号和是否同班标志。

比如：6/N 2/Y 3/N 4/Y，表示共4位小朋友，2和6同班，3和2不同班，4和3同班。

其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。

不考虑输入格式错误问题。

输出描述:

输出为两行，每一行记录一个班小朋友的编号，编号用空格分开。且：

1、编号需要按照大小升序排列，分班记录中第一个编号小的排在第一行。

2、若只有一个班的小朋友，第二行为空行。

3、若输入不符合要求，则直接输出字符串ERROR。

示例1

输入

1/N 2/Y 3/N 4/Y

输出

1 2

3 4

说明

2的同班标记为Y，因此和1同班。

3的同班标记为N，因此和1、2不同班。

4的同班标记为Y，因此和3同班。

所以1、2同班，3、4同班，输出为

1 2

3 4

分析

核心是用一个变量记录前一个小朋友被分配的班级

依次递推即可

代码

import java.util.*;

public class Main {
    //两个字符串分别表示分到一班，二班的题目答案
    private static StringBuffer a=new StringBuffer(),b=new StringBuffer();
    //表示前一个小朋友的班级号
    private static int id;

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] child= scanner.nextLine().split(" ");
        //第一位小朋友假设分到1班，班级号设置为1
        a.append(child[0].split("/")[0]).append(" ");
        id=1;

        //第二位小朋友开始进行判断
        for(int i=1;i<child.length;i++){
            String[] t=child[i].split("/");
            if(t[1].equals("Y")){//如果与前一个小朋友同班
                if(id==1) a.append(t[0]).append(" ");//1班
                else b.append(t[0]).append(" ");//2班
            }else{//如果与前一个小朋友不同班
                if(id==1) b.append(t[0]).append(" ");
                else a.append(t[0]).append(" ");
                id=(id==0?1:0);//用来标识前一个小朋友的班级号取反
            }
        }

        System.out.println(a);
        System.out.println(b);
    }
}

总结
这是一道非常基础的题目，主要还是熟悉Java对字符串的处理，例如split。
需要注意的是通过String创建的变量为只读变量，不能修改，例如：

String a = "Hello ";
a += "World";  // 会构造一个新的字符串

所以对于需要修改的字符串，我们通常使用StringBuilder和StringBuffer。
需要注意的是StringBuffer线程安全，速度较慢；StringBuilder线程不安全，速度较快。
因此算法比赛中常用StringBuilder