SDJZU_新生_栈和队列_愚人节的礼物-优快云博客

本文探讨了贪心算法的使用以及栈和队列在实际问题中的应用，包括问题解决策略、时间复杂度和空间复杂度分析。

Current Time:	2015-01-26 11:00:53	Contest Type:	Private
Start Time:	2015-01-24 21:59:00	Contest Status:	Ended
End Time:	2015-01-25 21:59:00	Manager:	ACboy

	ID	Origin	Title
23 / 45	Problem A	HDU 1870	愚人节的礼物
15 / 42	Problem B	HDU 1276	士兵队列训练问题
8 / 16	Problem C	HDU 1702	ACboy needs your help again!
13 / 55	Problem D	HDU 1022	Train Problem I
0 / 1	Problem E	HDU 1237	简单计算器
2 / 6	Problem F	HDU 1873	看病要排队
1 / 1	Problem G	HDU 1896	Stones
	Problem H	HDU 1871	无题

还有几个人的nickname没改过来呢

A - 愚人节的礼物

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 1870

Description

四月一日快到了，Vayko想了个愚人的好办法――送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。

用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。

Input

本题目包含多组测试，请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串，代表Vayko设计的礼物透视图。
你可以假设，每个透视图画的都是合法的。

Output

对于每组测试，请在一行里面输出愚人指数。

Sample Input

       
        
         ((((B)()))())
(B)

Sample Output

4
1

#include<stdio.h>
#include<stack>
#include<queue>
#include<string.h>
using namespace std;
stack <int> s;
int clear(stack<int>&s)
{
    while (!s.empty())
    {
        s.pop();
    }
    return 1;
}
int main()
{

    char a[1007];
    int i,l;
    while(scanf("%s",&a)!=EOF)
    {
        clear(s);
        l=0;
        l=strlen(a);
        for(i=0;i<l;i++)
        {
            if(a[i]=='(') s.push(2);
            else if(a[i]==')') s.pop();
            else break;
        }
        int n;
        n=s.size();
        printf("%d\n",n);
    }
    return 0;
}