这里是E题的出题人~~~ 至比赛结束,共有334名同学尝试提交过这一道题目,其中有201名同学通过了这道题目,得到了100分。 ------这---是---分---割---线------ 题解: 我们先考虑如何通过80%的数据。 记录一个量,cnt,表示目前未匹配的左括号数量。对于每个左括号,我们将cnt+1,对于每个右括号,我们将cnt-1。 如果在某一个位置cnt小于0,则表示这个位置的右括号前面没有一个与之匹配的左括号,我们需要从后面找一个左括号与它交换。(读者可以思考一下为什么这样做) 不难看出,如同例二的数据,达到了时...