#5231. [USACO17FEB] Why Did the Cow Cross the Road B

[USACO17FEB] Why Did the Cow Cross the Road B

问题描述

农夫约翰帮助大学研究奶牛过路行为,记录了N次观察数据(N≤100)。每次观察包含:

  • 奶牛ID(1-10)
  • 所在道路侧(0或1)

当同一奶牛在连续观察中出现在道路不同侧时,记为一次确认过路。请计算总确认过路次数。

输入格式

  • 第一行:观察次数N
  • 接下来N行:每行一个观察(奶牛ID 道路侧)

输出格式

总确认过路次数

输入样例

8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1

输出样例

3

样例解释

各奶牛过路情况:

  • 奶牛3:1→0→1(2次过路)
  • 奶牛4:1→0(1次过路)
  • 其他奶牛无过路记录 总过路次数:2+1=3