原文: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