原文:1090 危险品装箱 (25分)C语言

集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N 是成对的不相容物品的对数 M 是集装箱货品清单的单数。 随后数据分两大块给出。第一块有 N 行,每行给出一对不相容的物品。第二块有 M ...

2019-12-05 20:35 0 327 推荐指数:

查看详情

1090 危险品装箱25

解题思路: 首先我想到的是用一个足够大的动态二维数组来记录不相容的物品,行号代表该物品的编号,该列中存储与该物品不相容的其它物品 然后定义一个足够大的数组dir[100000],数组下标表示该物品的编号,元素值表示与该物品不相容的物品是否存在(数组初始值为零) 对集装箱的物品进行输入 ...

Tue Mar 05 01:51:00 CST 2019 0 661
P1090 危险品装箱

1090 危险品装箱 (25) 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱 ...

Thu Feb 13 19:11:00 CST 2020 0 191
PAT(B) 1090 危险品装箱(Java)

题目链接:1090 危险品装箱 (25 point(s)) 题目描述 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能 ...

Sat Aug 31 04:43:00 CST 2019 0 530
1015 德才论 (25 )C语言

3 个正整数,分别为:N(≤10^​5​​ ),即考生总数;L(≥60),为录取最低分数线,即德和 ...

Sun Nov 24 02:08:00 CST 2019 1 671
1010 一元多项式求导 (25 C语言

设计函数求一元多项式的导数。(注:x​n​​(n为整数)的一阶导数为nx​n−1​​。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分 ...

Wed Dec 12 06:24:00 CST 2018 1 1381
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM