HNU 12727 Carpenters' Language (水)
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12727&courseid=0
某OJ的热身赛,弱菜只水过了第一题。。。
题意很复杂,读懂了就发现水题本质……简单的说就是不断的向一个串里插入左括号和右括号,总插入数相等输出Yes,不等输出No
注意计数要用long long
#include <cstdio>
int main ()
{
int q;
long long n1=0,n2=0;
scanf("%d",&q);
while (q--)
{
int tmp;
char str[10];
scanf("%*d%s%d",str,&tmp);
if (str[0]=='(')
n1+=tmp;
else
n2+=tmp;
if (n1==n2)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
还没有评论,来说两句吧...