编程题
### 问题描述 给定一个大小为 $2\times N$ 的二进制数组 $A$,其中包含 $N$ 个 $0$ 和 $N$ 个 $1$。 现在,你可以交换数组中的任意两个元素。请你计算,至少需要多少次交换操作,才能保证数组中不存在连续的 $0$ 或 $1$。 ### 输入格式 第一行包含一个整数 $N$($1\leq N \leq 10^5$),表示数组 $A$ 的长度。 接下来一行,包含 $2 \times N$ 个由空格分隔的二进制数字($0$ 或 $1$),表示数组 $A$。 ### 输出格式 输出一个整数,表示使数组 $A$ 中不存在连续的 $0$ 或 $1$ 所需的最少交换次数。 ### 样例输入 ```text 3 1 1 0 0 1 0 ``` ### 样例输出 ```text 1 ```
查看答案
赣ICP备20007335号-2