#U17B01F. Why Did the Cow Cross the Road
Why Did the Cow Cross the Road
题目描述
虽然关于鸡为什么过马路的古老问题已经被科学界深入探讨,但令人惊讶的是,关于奶牛过马路的相关问题在研究文献中发表的内容却很少。农场主约翰深知这一问题的重要性,因此当他接到当地一所大学的邀请,请他协助进行一项关于奶牛为什么过马路的科学研究时,他感到非常兴奋,并热心地自愿提供帮助。
作为研究的一部分,约翰被要求记录每头奶牛过马路的次数。他仔细地记录了奶牛的位置,在一天内进行了N次观察。每次观察记录了奶牛的ID号(一个介于1到10之间的整数,因为约翰有10头奶牛),以及奶牛所在的道路一侧。
根据约翰记录的数据,请帮助他计算确认的过马路总次数。当一头奶牛在连续的观测中出现在道路的不同侧时,便算作一次确认的过马路。
输入格式
输入的第一行包含观察次数N,这是一个最多为100的正整数。接下来的N行中,每行包含一次观察,内容包括一个奶牛的ID号以及其所在的位置(0表示道路的一侧,1表示另一侧)。
输出格式
请计算确认的过马路总次数。
示例输入:
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1
示例输出:
3
在这个例子中,奶牛3跨越了两次——它首先出现在1侧,然后出现在0侧,之后再次回到1侧。奶牛4明确地跨越了一次。奶牛2和奶牛6没有跨越。