当牛的位置连续俩次不一样的时候,证明牛过了马路,所以,创建一个字典来记录牛是否过马路
当牛的序号不在字典中的时候,加入字典,将位置作为值,继续遍历,当出现一头牛的id已经在字典中时,判断值是否相同,不同的话,累加器次数加一,并将最新的值当作该牛的位置存入字典,一直遍历,直到完成,输出累加器的值,即为过马路次数
a=int(input())
b={}
c=0
for i in range(a):
d=list(map(int,input().split()))
e=d[0]
if e not in b:
b[e]=d[1]
else:
if d[1]==b[e]:
continue
else:
b[e]=d[1]
c+=1
print(c)