a112: 1. 購物車
標籤 : apcs
通過比率 : 19人/19人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-26 17:19

內容

給兩個整數 a,b代表你要觀察的商品編號。

商場在每一位客人的購物車都放置了一個感應器,能夠得知每位客人將商品放入購物車或拿出購物車。感應器存放的紀錄是一連串的整數,一個正整數

 

表示這位客人將一個編號是 x 的商品放入他的購物車,一個負數 -x 表示這位客人將一個編號是x的商品從他的購物車移除。

現在有n位客人的購物車紀錄,你想要統計有幾位客人最後有購買商品 a 與商品 b ,一個客人有購買商品 x 表示商品 x 在他的購物車中放入的次數比拿出還多。

 
輸入說明

第一行有兩個正整數 a,b (1≤a,b≤100)

第二行有一個正整數 n (1≤n≤100),表示客人的數量。

接下來有 n 行,第 i 行表示第 i 位客人的購物車紀錄。

對於每個購物車紀錄包含一連串的整數,最後一個數字必定為 0,表示購物紀錄結尾,其他數字必定為非 0 的整數且絕對值不超過 100,定義同題目敘述。

配分參考

  • 50分: 每一行購物車紀錄只有 2 個正整數與一個結尾 0 (不會有取出的動作)。
  • 50分: 同原題目限制
輸出說明

輸出一個整數,表示有幾位客人同時有購買商品 a 與商品 b 。

範例輸入 #1
1 8
5
1 8 0
5 6 0
2 7 0
8 1 0
33 22 0
範例輸出 #1
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
提示 :
標籤:
apcs
出處:
2020年7月APCS [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」