#16570: C的


freedom501999@gmail.com (帥氣魔方生)

School : No School
ID : 88611
IP address : [39.8.203.54]
Last Login :
2019-05-30 22:56:25
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [110.28.110.140] | Post Date : 2019-01-15 15:11

這題可以不用開陣列存每一行測資,但是需要以換行字元 \n 來區分各行

而不用陣列的話,除了第一行的數字,其他都要以 getchar() 來讀字元,不然會 TLE

堆疊什麼的都不需要,只要以下三個判斷:

1. 如果字元是    ,直接讀下一個 ( 跳過不處理 )

2. 如果字元是  p  ,當前 p 的個數加一

3. 如果字元是  q  而且當前 p 的個數大於 0 ,當前 p 的個數減一,且配對數加一

每一行讀到 \n 就印出配對數,然後當前 p 的個數和配對數歸零,繼續處理下一筆

 
ZeroJudge Forum