JavaScript PAT乙级题解 1065 单身狗

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。

输入格式：

输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。

输出格式：

首先第一行输出落单客人的总人数；随后第二行按 ID 递增顺序列出落单的客人。ID 间用 1 个空格分隔，行的首尾不得有多余空格。

输入样例：

3
11111 22222
33333 44444
55555 66666
7
55555 44444 10000 88888 22222 11111 23333

输出样例：

5
10000 23333 44444 55555 88888

题解如下：

15/25 就对了前两个case，我都懒得写思路

这段时间都在忙工作，都没时间做题了

case2：如果最后没有人是单身狗，直接输出0就可以，不要再输出空白的一行

/**
 * 2024/05/21
 * 15/25
 */
const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let num = 0;
let numb = 0;
let coupleObj = {};
let coupleArr = [];
let guestArr = [];
rl.on("line", function (data) {
  if (num === 0) {
    num = Number(data);
  } else {
    if (numb !== num) {
      let index = data.split(" ")[0];
      let indexTwo = data.split(" ")[1];
      coupleObj[index] = indexTwo;
      coupleObj[indexTwo] = index;
      coupleArr = Object.keys(coupleObj);
      numb++;
    } else {
      if (isNaN(Number(data))) {
        guestArr = data.split(" ");
        deal();
      }
    }
  }
});

function deal() {
  // 如果该guest在coupleObj中且她的value也在guestArr中，则他不是单身狗
  let dogArr = [];
  guestArr.forEach((el) => {
    // 我恨！node版本低用不了hasOwn
    // let isCouple = Object.hasOwn(coupleObj, el);
    let isCouple = coupleArr.indexOf(el) !== -1;
    if (!isCouple) {
      dogArr.push(el);
    } else {
      let couple = guestArr.indexOf(coupleObj[el]);
      if (couple === -1) {
        dogArr.push(el);
      } else {
        guestArr.splice(couple, 1);
      }
    }
  });
  dogArr.sort((a, b) => a - b);
  if (dogArr.length) {
    console.log(dogArr.length);
    console.log(dogArr.join(" "));
  } else {
    console.log(0);
  }
}