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 ...