Java教程

1090 危险品装箱 (25 分) JavaScript

本文主要是介绍1090 危险品装箱 (25 分) JavaScript,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。

本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。

输入格式:

输入第一行给出两个正整数:N (≤10^4) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单数。

随后数据分两大块给出。第一块有 N 行,每行给出一对不相容的物品。第二块有 M 行,每行给出一箱货物的清单,格式如下:

K G[1] G[2] ... G[K]

其中 K (≤1000) 是物品件数,G[i] 是物品的编号。简单起见,每件物品用一个 5 位数的编号代表。两个数字之间用空格分隔。

输出格式:

对每箱货物清单,判断是否可以安全运输。如果没有不相容物品,则在一行中输出 Yes,否则输出 No。

输入样例:

6 3
20001 20002
20003 20004
20005 20006
20003 20001
20005 20004
20004 20006
4 00001 20004 00002 20003
5 98823 20002 20003 20006 10010
3 12345 67890 23333
//结尾无空行

输出样例:

No
Yes
Yes
//结尾无空行

解题代码:

const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

let N = 0; // 成对的不相容物品的对数
let M = 0; // 集装箱货品清单的单数
let lineCount = 0; // 记录读取的行数
let diff = []; // 不相容物品的对数
for(let i = 0; i < 100000; i++) {
    diff.push([])
}

rl.on('line', function(line) {
    if(N == 0 && M == 0) {
        N = parseInt(line.split(' ')[0]);
        M = parseInt(line.split(' ')[1]);
    } else if(lineCount <= N) {
        let arr = line.split(' ');
        diff[parseInt(arr[0])].push(parseInt(arr[1]));
        diff[parseInt(arr[1])].push(parseInt(arr[0]));
    } else {
        let a = new Array(100000).fill(0);
        let flag = 0;
        let cnt = parseInt(line.split(' ')[0]);
        let list = line.split(' ').slice(1,);
        for(let i = 0; i < cnt; i++) {
            a[parseInt(list[i])] = 1;
        }
        
        for(let i = 0; i < list.length; i++) {
            for(let j = 0; j < diff[parseInt(list[i])].length; j++) {
                if(a[diff[parseInt(list[i])][j]] == 1) flag = 1;
            }
        }
        console.log(flag ? "No" : "Yes")
    }
    lineCount++;
})

在这里插入图片描述

这篇关于1090 危险品装箱 (25 分) JavaScript的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!