编程题
### 问题描述 小蓝面前有 $n$ 个排成一行的盒子,每个盒子要么是蓝色要么是红色。这些盒子的颜色通过一个长度为 $n$ 的字符串 $s$ 表示,其中字符 `1` 和 `0` 分别代表蓝色和红色盒子。 小蓝的任务是通过相邻盒子之间的交换,使得最多只有一对相邻盒子的颜色不同,请你帮忙计算最少的交换次数。 ### 输入格式 第一行输入一个整数 $n$ ,表示盒子的个数。 输入包含一个字符串 $s$,表示盒子的初始颜色排列。 ### 输出格式 输出一个整数,表示完成任务所需的最小交换次数。 ### 样例输入 ``` 5 01010 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \le n \le 10^5$。
查看答案
赣ICP备20007335号-2