pat乙级学习C语言
发布时间
阅读量:
阅读量
1090 危险品装箱 (25分)
在进行集装箱运输货物的过程中,必须格外谨慎,避免将性质相冲突的物品装载于同一容器中。例如,氧化剂与易燃液体若被置于同一箱内,极易引发爆炸事故。
本题提供了一份不相容物品的列表,要求对每一份集装箱货物清单进行核查,判断其中所列物品是否可以安全地装载在同一箱内。
输入格式:
输入的第一行包含两个正整数:N (≤10000) 表示不相容物品对的数量;M (≤100) 表示集装箱货物清单的数量。
接下来的数据分为两部分。第一部分包含 N 行,每行描述一对不相容的物品。第二部分包含 M 行,每行描述一箱货物的内容,具体格式如下:
K G[1] G[2] … G[K]
其中 K (≤1000) 表示该箱中物品的数量,G[i] 为对应的物品编号。为简化表示,每个物品均采用一个五位数字作为编号标识。各个数字之间以空格分隔。
输出格式:
对于每一箱货物清单,需判断其是否能够安全运输。如果清单中不存在任何不相容的物品,则输出一行 Yes;否则输出 No。
输入样例:
6 3
20001 20002
20003 20004
20005 20006
20003 20001
20005 20004
29999 98888
4 77777 33333 55555 66666
5 988
全部评论 (0)
还没有任何评论哟~
