#P1663. 奶牛过马路
奶牛过马路
题目描述
FJ 希望能够详细的记录下他的每头奶牛在一段时间里穿越马路的次。他在一天里进行了 N 次观察并记录下奶牛所在地的数据,每个观察记录包含一头奶牛的 ID 号(在 1 ~ 10 范围内的整数,因为农民约翰有 10 头奶牛),以及牛在哪一边的道路上。
根据 FJ 记录的数据,请帮他统计奶牛总共过了多少次马路。当一头奶牛连续出现在道路的不同两侧时,就认为过了一次马路。
输入格式
第一行一个整数 N,( 0 < n <= 100 )。
接下来 N 行,每行包含一个观察记录,由两个数组成,第一个数表示牛的 ID 号,第二个数为 0 或 1 ,表示路的两侧(路的一边为 0 ,另一边为 1 )。
输出格式
输出奶牛的过马路总次数。
样例
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 没有过马路。