f579. 1. 購物車
標籤 : APCS
通過比率 : 3464人/3627人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-05 13:49

內容

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

商場在每一位客人的購物車都放置了一個感應器,能夠得知每位客人將商品放入購物車或拿出購物車。感應器存放的紀錄是一連串的整數,一個正整數 $x$ 表示這位客人將一個編號是 $x$ 的商品放入他的購物車,一個負數 $-x$ 表示這位客人將一個編號是 $x$ 的商品從他的購物車移除。

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

輸入說明

第一行有兩個正整數 $a$, $b$ ($1\leq a, b \leq 100$)。

第二行有一個正整數 $n (1\leq n \leq 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
範例輸入 #2
3 9
2
3 9 -3 3 9 0
3 3 -3 -3 9 0
範例輸出 #2
1
測資資訊:
記憶體限制: 256 MB
提示 :
標籤:
APCS
出處:
2020年7月APCS [管理者: cthbst (吳宗達) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39684 toseanlin@gm ... (Dr. SeanXD) f579
解題思路
350 2024-03-19 10:00
39172 linyohan3@gm ... (林宥安) f579
C++解答
454 2024-01-21 00:48
38857 blocker_nagn ... (淵空) f579
213 2023-12-28 10:11
37247 piodi60406@g ... (張浩干) f579
c++ 解
621 2023-08-27 20:14
29068 alan8656 (阿伯) f579
C++解題影片
1108 2022-01-26 20:43