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号,第二个数为0或1,表示路的两侧(路的一边为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次。奶牛2和6没有过马路。