#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