【华为OD机试真题 JS】分班

题目

• 分班
• 两个班的小朋友混在了一队，每个小朋友都知道自己和前面的人是不是同班（同班Y，不同班N）
• 要求小朋友编号为整数，不会小于0或大于999

输入输出描述

输入： 6/N 2/Y 3/N 4Y
（小朋友队列及自己是否和前一位同班）
输出：
2 6
3 4

• 两个班则分行输出，小朋友序号要升序，空格隔开；
• 一个班则第一行输出，第二行输出空
• 不符合则输出"ERROR"

思路

• 1.注意只有两个班
• 2.关于"ERROR"，目前想到两种情况：第一个小朋友不能是Y，因为前面没人；小朋友编号不能小于0大于999
• 3.isClass1是boolean用来区分是否为1班，用以后续遍历小朋友的Y或N情况时分别放入对应数组的
• 4.最后总体排序大小输出

代码

function dClass(str) {
    let arr = str.split(' ');
    // isClass1是boolean用来区分是否为1班，用以后续遍历小朋友的Y或N情况时分别放入对应数组的
    let isClass1 = true;
    let class1 = [];
    let class2 = [];

    if (arr[0].split('/')[1] === 'Y') {
        console.log('ERROR');
        return;
    } else {
        class1.push(arr[0].split('/')[0]);
    }

   for (let i = 1; i < arr.length; i++) {
        let childNum = arr[i].split('/')[0];
        let konwClass = arr[i].split('/')[1]
        if (childNum > 999 || childNum < 0) {
            console.log('ERROR');
            return;
        }

        if (isClass1) {
            if (konwClass === 'Y') {
                class1.push(childNum);
            } else {
                class2.push(childNum);
                isClass1 = false;
            }
        } else {
            if (konwClass === 'Y') {
                class2.push(childNum);
            } else {
                class1.push(childNum);
                isClass1 = true;
            }
        }
   }

    // 最后总体排序大小输出
   class1.sort();
   class2.sort();

   if (class2.length != 0) {
    if (class1[0] < class2[0]) {
        console.log(class1.join(' '));
        console.log(class2.join(' '));
    } else {
        console.log(class2.join(' '));
        console.log(class1.join(' '));
    }
   } else {
    console.log(clas1.join(' '));
    console.log(' ');
   }
}

dClass('6/N 2/Y 3/N 4/Y');