磁铁
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
4M
Author:
Problem type
Allowed languages
C++
磁铁
疯狂科学家 Mike 通过排列多排多米诺骨牌来娱乐自己。不过,他并不需要多米诺骨牌:他使用的是矩形磁铁。每个磁铁都有两个极,一个是正极("+"),另一个是负极("-")。如果两个磁铁放在很近的距离,它们相同的极会相互排斥,而相反的极会相互吸引。
Mike 从水平放置一个磁铁开始。接下来的每一步,Mike都会在行的右端添加一个新的磁铁。根据他如何放置磁铁,它要么被前一个磁铁吸引(形成一个由多个磁铁连接在一起的组),要么被前一个磁铁排斥(然后 Mike将这个磁铁放在前一个磁铁的右侧一段距离)。我们假设,单个没有与其他磁铁连接的磁铁会形成一个自己的组。Mike 安排了多个磁铁在一排上。请你确定这些磁铁形成了多少个组。
输入
输入的第一行包含一个整数 \(n\)(\(1 \le n \le 100000\)) 磁铁的数量。接下来有 \(n\) 行,每行包含两个字符,要么是 "01" 表示磁铁以 "正负" 方式放置,要么是 "10" 表示磁铁以 "负正" 方式放置。
输出
输出一个整数 磁铁形成的组数。
输入 1
6
10
10
10
01
10
10
输出 1
3
输入 2
4
01
01
10
10
输出 2
2
说明
第一个测试案例中,对应的排列图如下。此案例中有三个组,分别由三个、一个和两个磁铁组成。
第二个测试案例中有两个组,每个组由两个磁铁组成。
Comments