#GOC15327. 奶牛过马路(crossroad)

奶牛过马路(crossroad)

题目描述

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

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

【输入格式】 (crossroad.in)

第一行一个整数 N,(0<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 过了 2 次马路——她先出现在第 1 侧,然后出现在第 0

侧,然后稍后又出现在第 1侧。奶牛4定过马路 1次。奶牛2和6没有过马路。