题目描述
尽管科学界已经深入探讨了鸡为什么会横穿马路这一古老问题,但令人惊讶的是,有关奶牛横穿马路的相关研究文献很少发表。农场主约翰非常清楚这个问题的重要性,当当地一所大学联系他,要求他协助进行一项关于奶牛为什么横穿马路的科学研究时,他非常激动。他热心地自愿帮忙。
作为这项研究的一部分,农民约翰被要求记录每头牛过马路的次数。在一天内进行一系列N次观察。每次观察都会记录一头牛的ID号(由于农民约翰有10头牛,所以是1到10之间的整数),以及牛在道路的哪一边。
根据农民约翰记录的数据,请帮助他计算确认的过境总数。当连续看到一头牛将其放置在道路两侧时,即为确认的交叉路口。
输入格式(文件crossroad.in):
输入的第一行包含观察数,N,最大为100的正整数。接下来的N行中的每一行包含一个观察值,由一个cow ID号和由零或一表示的位置组成(道路一侧为零,另一侧为一)。
输出格式(文件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似乎没有穿越马路。
样例输入 复制
样例输出 复制