daq0411的博客

先判断奇数和偶数的个数情况： if(n==1) 则不用处理，输出0 else if(奇数和偶数的个数相差大于1）则不存在符合条件的序列，输出-1 else if(奇数的个数大于偶数的个数）只能奇数放在第一个进行排列 else if(偶数的个数大于奇数的个数) 只能偶数放在第一个进行排列 else if(奇数和偶数的个数相等) 奇数放在第一个和偶数放在第一个取最小 完整代码如下： #include<iostream> #include<vector> #include<cm..

数据范围不大，我们就枚举，以当前的左括号为开始可以产生多少组符合条件的括号对。 如果右括号的数量大于左括号的数量，则break； 否则的话判断左括号和右括号的数量关系，我们把当前左括号的数量设置为sum，其他后面的左括号数量设置为oth， 如果多余的右括号小于oth，则跟当前的左括号组不成匹配对，我们继续往下找； 如果某一点时多余右括号的数量和oth相等了,ans++； 如果某一点时多余右括号的数量比oth大了，我们再跟sum 作比较，如果小于等于sum，则ans += yu+1；否则ans += sum.