/ OPS / 题库 /

排队

排队

#描述#
梦幻boy终于当上幼儿园大班的班长了。他接到的第一个重要任务就是带领两个班的小朋友去看电影。
但在入场的时候,小朋友们太淘气,一班的小朋友插到了二班的队伍里去了。老师很生气,让梦幻boy班长
马上将两个班的小朋友分开,梦幻boy只需做的是将在一班队伍里的属于二班的小朋友移到二班去,将在二
班队伍里的属于一班的小朋友移到一班去。现在时间很紧急,梦幻boy要用最少的步数将一二班的小朋友排
好,使一班在前二班在后。你来帮助一下梦幻boy班长吧!

#格式#
##输入格式##
题目有多组数据。每组数据以整数n(1&lt=n&lt=10,000)开始。
下面n行为整数1或2,说明是那个班的小朋友。

##输出格式##
输出shihui班长最少的移动步数。

#样例1#
##样例输入1##

7
2
1
1
1
2
2
1

##样例输出1##

2

#限制#
1000ms
32768KB

#提示#
use scanf to avoid TLE

#来源#
guoxu

信息

ID
1658
难度
9
分类
category1 点击显示
标签
递交数
18
已通过
1
通过率
6%
上传者