编程题
### 问题描述 乐乐得到一个大小为 $N$ 的数组,其中每个元素要么是 $0$,要么是 $1$。 乐乐可以交换任意两个相邻的元素,找出需要对整个数组进行排序的最小交换次数。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数,代表数组的元素。每个整数为 $0$ 或 $1$。 ### 输出格式 输出一个正整数,表示对数组进行排序所需的最小交换次数。 ### 样例输入 ``` 5 1 0 1 1 0 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 5 \times 10^4$。
查看答案
赣ICP备20007335号-2