前往
大廳
主題

ZeroJudge - f579: 1. 購物車 解題心得

Not In My Back Yard | 2021-01-04 00:00:01 | 巴幣 0 | 人氣 385

題目連結:


題目大意:
第一列給定兩正整數 a 、 b (1 ≦ a 、 b ≦ 100),代表要觀察的兩個商品之編號。接著的一列給定一正整數 n (1 ≦ n ≦ 100),代表有 n 個客人。接著有 n 列,每列有若干個數字代表著客人的購物紀錄。

每個購物紀錄會以一個「0」作結。期間會有不定量的正整數以及負整數(保證不為 0 ,且絕對值不超過 100):每個正整數 X 代表著客人將編號為 X 的商品「放入」購物車、每個負整數 -X 代表著客人將編號為 X 的商品「移出」購物車。如果有一商品 X 放入次數大於移出的次數,則代表該位客人有購買商品 X 。

試問有多少客人同時買了編號 a 以及編號 b 的商品?



範例輸入:
範例輸入 #1
1 8
5
1 8 0
5 6 0
2 7 0
8 1 0
33 22 0

範例輸入 #2
3 9
2
3 9 -3 3 9 0
3 3 -3 -3 9 0


範例輸出:
範例輸出 #1
2

範例輸出 #2
1


解題思維:
單純的模擬題,對於每個客人只統計 a 、 b 的放入以及移出之數量。如果兩者都是放入次數大於移出次數,則該位客人即同時透買了商品 a 以及商品 b ,因此將負責統計人數的計數器(初始值為 0) + 1。最後計數器的值即是所求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作