a215: 瀏覽網站 (Web) 進階版
Tags :
Accepted rate : 10人/10人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-12-13 14:32

Content

小誠喜歡瀏覽不同的購物網站,某天他決定自己實作一個可以為他登入,並登出不同網站帳號的應用程式。此應用程式只有兩種指令:登入指令及登出指令。

  • 登入指令:以數字 1 代表,其後接著一個數字,代表的是登入的帳號類型。
  • 登出指令:以數字 0 代表,其後接著一個數字,代表的是登出所有之前與該數字相符合的帳號類型。

舉例來說,若小誠某次使用應用程式的情況如下表格所呈現:

則在執行登出指令「0 1」後,先前所有以帳號類型 1 登入的網站全都會被登出,在此例子中,也代表所有的帳號都被登出。
小誠忘記自己到底使用多少不同的帳號類型登入過網站,因此給定其使用應用程式的紀錄,請你撰寫一個程式判斷小誠仍有多少網站需要登出。

Input

每列輸入有兩個整數 X 和 Y (-1≤Y≤1000)。

X 若為 1,代表登入指令; X 若為 0,代表登出指令。

Y 代表的是登入的帳號類型。

輸入 -1 -1 代表輸入結束。

輸入最多不超過 100001 列。

Output

請輸出一個整數,代表有多少網站未被小誠登出。

Sample Input #1
1 1
1 1
1 1
1 1
-1 -1
Sample Output #1
4
Sample Input #2
1 1
1 1
1 1
0 1
-1 -1
Sample Output #2
0
Sample Input #3
1 1
1 1
1 2
1 1
0 1
-1 -1
Sample Output #3
1
Sample Input #4
1 4
1 3
1 2
0 1
-1 -1
Sample Output #4
3
Sample Input #5
1 1
1 1
0 1
1 2
1 2
0 3
-1 -1
Sample Output #5
2
Sample Input #6
1 1
0 1
1 1
1 1
0 2
-1 -1
Sample Output #6
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
出處:
TOI練習賽202211新手組第2題snail [管理者:
ktlai (K.我已霸榜.Tlai)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」