【华为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);