#U1617FB1. Why Did the Cow Cross the Road
Why Did the Cow Cross the Road
虽然科学界已经深入解决了鸡为什么过马路的古老问题,但令人惊讶的是,关于牛过马路相关主题的研究文献中几乎没有发表。Farmer John 非常清楚这个问题的重要性,当当地一所大学联系他时,他非常激动,要求他协助对奶牛过马路的原因进行科学研究。他热切地自愿提供帮助。作为研究的一部分,农夫约翰被要求记录他的每头奶牛过马路的次数。他仔细记录了有关奶牛位置的数据,在一天内进行了 N 次系列观察。每个观察记录一头奶牛的 ID 号(一个介于 1…10 范围内的整数,因为 Farmer John 有 10 头奶牛),以及奶牛在路的哪一边。
根据 Farmer John 记录的数据,请帮他统计确认过境的总数。当连续看到一头牛将其放在道路的不同侧面时,就会发生确认的穿越马路。
输入格式(文件 crossroad.in):
输入的第一行包含观察数 N,一个最多为 100 的正整数。接下来的 N 行中的每一行都包含一个观察,并由一个奶牛 ID 号和其位置组成,该位置由0或1表示(0表示路的一侧,1表示另一侧)。
输出格式(文件 crossroad.out):
请计算穿越马路的总数。
样例输入:
8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1
样例输出:
3
在这个例子中,奶牛 3 穿过了两次——她首先出现在第 1 面,然后出现在第 0 面,然后又再次出现在第 1 面。奶牛 4 肯定穿过了一次。奶牛 2 和 6 似乎没有穿越马路。