您的位置:首页 > 其它

愚人节的礼物 hdu1870

2010-03-31 22:59 295 查看
#include<iostream>//2276135 2010-03-31 22:57:01 Accepted 1870 0MS 272K 644 B C++ 悔惜晟
#include<string>//假设放礼物的盒子里不再放其他盒子。 特别注意这句话!!!
using namespace std;//虽然是栈,但是完全不要用栈,只是用了栈的背景知识
const int MAX = 1005;
struct stack
{
 char a[MAX];
 int top;
} s;

void push(char a)
{
 s.a[s.top++] = a;
}

void pop()
{
 s.top--;
}

int main()
{
 char str[MAX];
 int length, i, count;
 while(cin>>str)
 {
  count = 0;
  s.top = 0;
  length = strlen(str);
  for(i = 0; i < length; i++)
  {
   if(str[i] =='B') break;
   else if(str[i]=='(')
   {
    push(str[i]);
    count++;
    
   }
   else
   {
    pop();
    count--;
   }
  }
  //if(count <= length / 2)
   printf("%d/n", count);
  //else
   //printf("%d/n", length - count);
 }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  struct 2010 c