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