3475: 交换的次数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：15
题目描述
给定一个只由0与1构成的序列，不断扫描序列，如果发现有一个1与一个0相邻，且1在前，0在后，就交换它们的位置。不断进行调整直到将所有的0都在序列的前一半，所有的1都在序列的后一半为止。请计算需要进行多少次交换才能完成调整。
输入
一行由0和1组成的字符串。
输出
单个整数：表示交换的次数。
样例输入 复制
010101样例输出 复制
3提示
- 30%的数据，1 ≤ n ≤ 20
- 60%的数据，1 ≤ n ≤ 5000
- 100%的数据，1 ≤ n ≤ 300,000