问题 D: 4.磁铁游戏

问题 D: 4.磁铁游戏

题目描述

  小明是一个疯狂的游戏迷。有一天,小明想玩多米诺骨牌,但他家里没有,于是他采用矩形磁体代替。每个矩形磁铁有两极:正极(”+”)和负极(“-”)。如果把两个磁铁水平方向靠近,就会出现“同极相斥、异极相吸”的现象
  一开始,小明在桌子上水平地放上一块磁铁。
接下来,小明会把磁铁一块接一块的放在原有磁铁的右端。
根据“同极相斥、异极相吸”的原理,小明每放上一块新磁铁,就有可能出现相吸或者相斥的情况。
如果新磁铁和原磁铁相吸,它就加入到这个组(一个或多个磁铁连接在一起形成一组),如果新磁铁和原磁铁相斥,它就成为一个新组。
如下图,1、2、3块磁铁组成第一组,第4块磁铁单独成为一组,第5、6块磁铁组成一组,所以下图一共有三组:
 
为了描述方便,我们用1表示磁铁的正极(+),用0表示磁铁的负极(-),所以每个磁铁可以用“10”或者“01”来表示。
现在,小明把他摆放磁铁的顺序告诉你,请帮忙统计出这些磁铁被分为几组?

输入

输入文件名为magnets.in第一行:一个整数n(1≤n≤100000)磁铁数量。接下来n行:第i行(1≤
i≤n)中包含一个01串;“01”表示小明把第i个磁铁按照“-+”的位置摆放,“10”则表示小明把磁铁按照“+-”的位置水平摆放。

输出

输出文件名为magnets.out
只有一行,输出磁铁组的数量。

样例输入输出

输入#1 复制
6
10
10
10
01
10
10
输出#1 复制
3
输入#2 复制
4
01
01
10
10
输出#2 复制
2

提示

【样例解释】
第一个测试样例对应于图中。测试样例有三组,分别包括三个,一个,两个磁铁。第二个测试样例有两组,每组由两个磁铁组成。
【数据范围】
10%的数据:n≤10
50%的数据:n≤10000
100%的数据:n≤100000

序号 标题 作者 发表时间 费用 订购数 操作