HNU 12727 Carpenters' Language (水)

来源:互联网 发布:英国约克大学商科 知乎 编辑:程序博客网 时间:2024/05/01 08:21

题目链接: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;elsen2+=tmp;if (n1==n2)printf("Yes\n");elseprintf("No\n");}return 0;}


原创粉丝点击