b574. 進德教育 - 高中生程式解題系統

內容

依據：教育廳八十一年十一月五日八一教六字第○九五五一七號函頒「建議各校推展學生靜坐，以改善當前學生年輕血氣方剛而暴戾之情形，並提高學習效果乙案」。

不過事實上呢，進德教育可能是在行政大樓三樓看影片然後寫心得，有的人進德經驗豐富，可能會看到同一部影片也是習以為常。

進德通常是在星期五的放學時間，由於行政大樓三樓的空間有限，同學需要及早搶到座位，不然就會被教官請到一樓除草掃地，因此同學進出平凡，如果在門口記錄每一位同學的進出情況，是不是就能知道在這段時間內最多有多少人同時待在行政大樓三樓呢?

輸入說明

每組測試資料只有一筆測資

第一行有一個整數K，代表有K個在門口紀錄的事件。

接下來的K行，每行包含兩個整數X和C，以一個空白隔開表示一個在門口紀錄的事件，當C=1代表編號X的同學進入行政大樓三樓，C=0代表編號X的同學走出行政大樓三樓，一開始沒有人在行政大樓三樓裡面，並且保證所記錄的行為不會有不合理的狀況發生。

100%測試資料滿足

1<=K<=1000

1<=X<=32768

0<=C<=1

輸出說明

每筆測試資料輸出一個整數，代表最多有幾位同學同時待在行政大樓三樓裡面

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <1M

提示：

標籤:

出處:

104學年度板橋高中校內資訊學科能力競賽（五） [管理者： snail (蝸牛) ]