愚人节的礼物 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);
}
}
#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);
}
}
相关文章推荐
- 愚人节的礼物(HDU1870)
- hdu1870 愚人节的礼物
- 愚人节的礼物(HDU1870)
- hdu1870 愚人节的礼物
- hdu1870(愚人节的礼物)--- 简单栈类
- HDU1870 愚人节的礼物【堆栈+输入输出+水题】
- HDU1870:愚人节的礼物
- hdu1870 愚人节的礼物 (线段思想)
- HDU1870-愚人节的礼物
- 愚人节奉献给大家的礼物,敬请收下
- 8.1.7 愚人节的礼物
- hdu 1870 愚人节的礼物
- 杭电 1870 愚人节的礼物
- hdoj 1870 愚人节的礼物 【简单的栈应用】
- HDU 1870 愚人节的礼物 消除左右括号
- HDU 1870 愚人节的礼物(栈的简单应用)
- HDU 1870 愚人节的礼物
- 愚人节的礼物【栈】
- 愚人节的礼物
- HDU-1870 愚人节的礼物