题目传送门分析如果男生数目比女生数目多显然无解，在原队列的基础上考虑调换实际是将男生往前移实际上不满意度就是最后一位女生后移了多少位，记女生为一，男生为负一，运用数学归纳法证明只要后缀最小值不低于负一，那么一定存在一种方案，实际上就是求出后缀最小值，并将其调整至不低