【HDOJ6299】Balanced Sequence（贪心）
摘要：
题意：给定n个只有左右括号的序列，要求将它们重新排序使得匹配的括号对数最大。 n<=1e5 s[i]<=1e5 sum s[i]<=5e6 思路： 先把每个串内部的匹配数量减去，剩下的就是不匹配的左右括号数量 对于左括号数量大于右括号的串，按右括号数量从小到大排序 对于右括号数量大于左括号的串，按左 阅读全文
posted @ 2018-07-28 15:54 myx12345 阅读(144) 评论(0) 推荐(0) 编辑
