PAT危險品裝箱 測試點2 3 C 31行

2021-10-06 21:50:00 字數 613 閱讀 9763

思路用map建立《物品編號》到《與這個物品不相容的所有物品的變長陣列》的對映,第二輪輸入時,邊輸入變判斷,如果乙個物品還沒輸入過,就在cargo裡增加該物品以及該物品的所有不相容物品,這樣接下來如果有不相容的物品編號輸入就能查到了,flag記錄有沒有查到不相容flag=0代表查到了

測試點2 3

查到不相容物品時,不要break, 只需要將flag=0,因為可能在輸入的中途就發現了不相容,此時這一行後面的輸入還沒輸完,如果此時break,會導致後面的輸入轉到了下一輪迴圈,導致錯誤

PAT乙級 危險品裝箱

貨櫃運輸貨物時,我們必須特別小心,不能把不相容的貨物裝在乙隻箱子裡。比如氧化劑絕對不能跟易燃液體同箱,否則很容易造成 本題給定一張不相容物品的清單,需要你檢查每一張貨櫃貨品清單,判斷它們是否能裝在同一只箱子裡。輸入第一行給出兩個正整數 n 10 4 是成對的不相容物品的對數 m 100 是貨櫃貨品清...

PAT乙級 1090危險品裝箱 C

貨櫃運輸貨物時,我們必須特別小心,不能把不相容的貨物裝在乙隻箱子裡。比如氧化劑絕對不能跟易燃液體同箱,否則很容易造成 本題給定一張不相容物品的清單,需要你檢查每一張貨櫃貨品清單,判斷它們是否能裝在同一只箱子裡。輸入格式 輸入第一行給出兩個正整數 n 10 4 是成對的不相容物品的對數 m 100 是...

PAT 1090 危險品裝箱

貨櫃運輸貨物時,我們必須特別小心,不能把不相容的貨物裝在乙隻箱子裡。比如氧化劑絕對不能跟易燃液體同箱,否則很容易造成 本題給定一張不相容物品的清單,需要你檢查每一張貨櫃貨品清單,判斷它們是否能裝在同一只箱子裡。輸入格式 輸入第一行給出兩個正整數 n 10 4 104 是成對的不相容物品的對數 m 1...