4062: 奶牛过马路

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:34 Solved:21

Description


【问题描述】

FJ希望能够详细的记录下他的每头奶牛在一段时间里穿越马路的次数。他在一天里进行了N次观察并记录下奶牛所在地的数据,每个观察记录包含一头奶牛的ID号(在1 - 10范围内的整数,因为农民约翰有10头奶牛),以及牛在哪一边的道路上。

根据FJ记录的数据,请帮他统计奶牛总共过了多少次马路。当一头奶牛连续出现在道路的不同两侧时,就认为过了一次马路。

【输入格式】a.in

第一行一个整数N,(0<n<=100)。

接下来N行,每行包含一个观察记录,由两个数组成,第一个数表示牛的ID号,第二个数为01,表示路的两侧(路的一边为0,另一边为1)。

【输出格式】a.out

输出奶牛的过马路总次数。

【输入样例】

8

3 1

3 0

6 0

2 1

4 1

3 0

4 0

3 1

【输出样例】

3

样例解释,奶牛3过了2次马路——她先出现在第1侧,然后出现在第0侧,然后稍后又出现在第1侧。奶牛4过马路1次。奶牛26没有过马路。

加入题单

算法标签: