3162: 交换的次数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:22 解决:15

题目描述

题目描述 给定一个只由 0与 1 构成序列,不断扫描序列,如果发现有一个 1 与一个 0 相邻,且 1 在前, 0 在后,就交换它们的位置。不断进行调整直到将所有的 0 都在序列的前一半,所有的 1 都在序列的后一半为止。请计算需要进行多少次交换才能完成调整。

输入

若干 01 字符组成的一个序列 输出格式 单个整数:表示交换的次数。 数据范围 设 n 表示序列的长度,

输出

单个整数:表示交换的次数。

样例输入 复制

010101

样例输出 复制

3