转化为括号匹配问题:
把男生当成'(',女生当成')',对于第i个女生,假设其左边有x个男生(把男生编号1..x),假设第i-1个女生前有a个男生(编号为1..a),则先把 (a+1)..x 都依次入栈,则i号女生应与当前栈顶配对,并删除栈顶。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户