P2646 - T3-交换的次数

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：5 解决：4

给定一个只由 0 与 1 构成序列，不断扫描序列，如果发现有一个 1 与一个 0 相邻，且 1 在前，0 在后，就交换它们的位置。不断进行调整直到将所有的 0 都在序列的前一半，所有的 1 都在序列的后一半为止。

请计算需要进行多少次交换才能完成调整。

若干 01 字符组成的一个序列

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

设 n 表示序列的长度，

30% 的数据，1≤n≤20

60% 的数据，1≤n≤5000

100% 的数据，1≤n≤300,000

YACS月赛

2646: T3-交换的次数