问题 5401 --一锐家的电池

5401: 一锐家的电池

时间限制: 1 Sec  内存限制: 128 MB
提交: 165  解决: 122
[提交][状态][命题人:]

题目描述

一锐爸爸从不把用废的电池扔掉,所以储藏室里保留了很多旧电池,每节电池分为正极和负极。

现在一锐把所有的电池拿出来排成一排,如果左边一节电池的右边和右边相邻电池的左边的极性不相同,

就会互相吸引紧紧挨在一起。如果极性相同,则会互相排斥,中间留出空。

连在一起的电池,算一组。

请问一锐把所有的电池排放完后,一共是几组。

输入

第一行为一个正整数n, 1<=n<=100000

下面n行,每行一个长度为2的二进制串,01表示这节电池左边为负极,右边为正极

反之,10表示左边为正极,右边为负极。

输出

按从左到右顺序摆放后,这些电池一共被分为几组
样例输入
Copy
6
10
10
10
01
10
10
样例输出
Copy
3

提示

样例2输入

4
01
01
10
10

样例2输出

2

来源

[提交][状态]