1090 危险品装箱 (25分)C语言
^4) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。 随后数据分两大块给出。第 ...
原文：1090 危险品装箱 （25 分）
解题思路： 首先我想到的是用一个足够大的动态二维数组来记录不相容的物品，行号代表该物品的编号，该列中存储与该物品不相容的其它物品 然后定义一个足够大的数组dir ，数组下标表示该物品的编号，元素值表示与该物品不相容的物品是否存在 数组初始值为零 对集装箱的物品进行输入时每输入一个物品就将与该物品不相容的物品的值改为 ，表示该物品已经存在。 每次输入物品good的时候就判断下dir good 是否 ...
2019-03-04 17:51 0 661 推荐指数：
相关推荐
P1090 危险品装箱
1090 危险品装箱 (25分) 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱 ...
PAT(B) 1090 危险品装箱（Java）
题目链接：1090 危险品装箱 (25 point(s)) 题目描述 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能 ...
1020 月饼 （25 分)
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。 ...
7-2 括号匹配 (25分)
给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可 ...
7-2 列车调度 （25 分）
题目： 样例输入： 98 4 2 5 3 9 1 6 7 样例输出： 4 思路： 要想得到最少的调度序列，那就要找出最少的下降序列的个数。拿上边的例子来说：有如下四个下降序列 ...
1035 插入与归并 （25 分）
解题思路： 首先判断是否为插入排序的中间序列，如果不是则为归并排序 判断方法很简单，插入排序前面一定有一段序列是非递减的，而后面的序列是和原序列相同的 参考博客：https://blog ...
6-2 Iterative Mergesort (25 分)
How would you implement mergesort without using recursion? The idea of iterative mergesort is to st ...