#40209: c++解題方法


dvbdarcyvolleyball@gmail.com (王森洋)

學校 : 不指定學校
編號 : 266888
來源 : [36.229.124.222]
最後登入時間 :
2024-05-19 08:51:16
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [123.252.121.18] | 發表日期 : 2024-04-29 17:29

#include <iostream>
#include <stack>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);//加速

  int n;
  cin >> n;
  string a;
  for(int i = 0;i < n;i++){
    int ans = 0;
    stack <char> stk;
      cin >> a;    
    for(int j = 0;j < a.length();j++){
        if(a[j] == '.'){
          continue;
        }         
        else if(a[j] == 'p'){
          stk.push('p');
        }         
        else if(a[j] == 'q'){
          if(!stk.empty()){
            ans += 1;
            stk.pop();
          }
        }
    }
    cout << ans << "\n";   
  } 
}

stack的用法練習

 
ZeroJudge Forum