2013年9月18日 星期三

2013/9/18 HSNU OJ 308 - p&q的邂逅

// http://hoj.twbbs.org/judge/problem/view/308
#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    scanf("%d", &n);

    while( n-- )
    {
        char match[300];
        scanf("%s", match);

        int p = 0, ans = 0, mth = strlen(match);

        for(int i = 0; i < mth; i++)
        {
            if( match[i] == 'p' )
                p++;
            else if( match[i] == 'q' )
            {
                if( p > 0 )
                {
                    ans++; p--;
                }
            }
        }

        printf("%d\n", ans);
    }
}

沒有留言:

張貼留言