码迷,mamicode.com
首页 > 其他好文 > 详细

XDOJ_1083_模拟

时间:2016-10-22 07:53:35      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:for   name   stream   std   out   log   using   turn   dia   

http://acm.xidian.edu.cn/problem.php?id=1083

 

栈,因为只有一种括号,所以只要模拟栈就可以了。

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    int T;
    string s;
    cin >> T;
    while(T--)
    {
        cin >> s;
        int len = s.length(),cnt = 0,ans = 0;
        for(int i = 0;i < len;i++)
        {
            if(s[i] == ()    cnt++;
            else if(cnt)
            {
                cnt--;
                ans += 2;
            }
        }
        cout << ans << endl;
    }
    return 0;
}

 

XDOJ_1083_模拟

标签:for   name   stream   std   out   log   using   turn   dia   

原文地址:http://www.cnblogs.com/zhurb/p/5986610.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!