2301_80275839的博客

小明最近的作业是写一篇文章。然而，他发现写作真的很无聊，两个小时过后，他发现他所写的是N个由字母‘A’和‘B’组成的单词。他接受现实了：无法按时完成作业。于是小明开始找点乐子。小明通过在单词上方绘制拱桥来连接成对相同的两个字母（即A与A，B与B）。如果一个单词中，每个字母都可以通过拱桥连接到另一个字母，且任意两个拱桥都不相交，则认为该单词是完美的。任务要求：请帮助小明计算最多有多少个单词是完美的。第1行输入一个正整数N，表示Mirko写下的单词数量；

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］( )或 ( ( ) ) )均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK仅一行字符（字符个数小于255）匹配就输出 “OK” ，不匹配就输出“Wrong”。[(])

Bessie 和 Canmuu 将联手洗掉N (1<= N <= 10,000) 个脏盘子。Bessie 负责洗盘子，Canmuu 来擦干它们。每个盘子有一个指定的编号，范围1..N。开始,所有盘子按顺序排列在栈中， 1号盘子在顶端，N号盘子在底端。Bessie会先洗一些盘子，然后放在洗过的盘子栈里（这样原来的顺序颠倒）。然后Canmuu擦干Bessie已经洗好的部分或全部的盘子，放在擦干的盘子栈里。

实现一个栈，栈初始为空，支持四种操作：1. push x – 向栈顶插入一个数 x；2. pop – 从栈顶弹出一个数；3. empty – 判断栈是否为空；4. query – 查询栈顶元素。现在要对栈进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。第一行包含整数 M，表示操作次数。接下来 M 行，每行包含一个操作命令，操作命令为push x、pop、empty、query 中的一种。对于每个empty 和 query 操作都要输出一个查询结果，每个结果占一行。