活动地址: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