问题6707--牛过马路 I

6707: 牛过马路 I

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

尽管科学界已经深入探讨了鸡为什么会横穿马路这一古老问题,但令人惊讶的是,有关奶牛横穿马路的相关研究文献很少发表。农场主约翰非常清楚这个问题的重要性,当当地一所大学联系他,要求他协助进行一项关于奶牛为什么横穿马路的科学研究时,他非常激动。他热心地自愿帮忙。

作为这项研究的一部分,农民约翰被要求记录每头牛过马路的次数。在一天内进行一系列N次观察。每次观察都会记录一头牛的ID号(由于农民约翰有10头牛,所以是110之间的整数),以及牛在道路的哪一边。

根据农民约翰记录的数据,请帮助他计算确认的过境总数。当连续看到一头牛将其放置在道路两侧时,即为确认的交叉路口。

 

输入格式(文件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肯定横穿一次。奶牛26似乎没有穿越马路。

样例输入 复制


样例输出 复制


来源/分类