1934:交换的次数
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
给定一个只由 $0$ 与 $1$ 构成的序列,不断扫描序列,如果发现有一个 $1$ 与一个 $0$ 相邻,且 $1$ 在前,$0$ 在后,就交换它们的位置。不断进行调整直到所有的 $0$ 都在序列的前部,所有的 $1$ 都在序列的后部为止。
请计算需要进行多少次交换才能完成?
输入
输入一行由若干个 $01$ 字符组成的一个序列
设 $n$ 表示序列的长度 $1\le n\le 3\times 10^5$
输出
单个整数,表示交换的次数
样例输入-1 复制
010101
样例输出-1 复制
3