牛为什么过马路

牛为什么过马路

题目

尽管科学界已经深入探究了鸡为什么过马路这一问题，令人惊讶的是，关于牛过马路的的研究文献却很少发表。

农夫约翰很清楚这一问题的重要性，当一所当地的大学联系他，要求他协助进行一项关于奶牛为什么要过马路的科学研究时，他非常激动并热心的表示愿意帮忙。

作为研究的一部分，约翰被要求记录下他的每头奶牛穿过马路的次数。

他仔细记录了奶牛的位置数据，在一天时间里，他进行了 N 次观察，每次观察都会记录一头牛的 ID （约翰共有 10 头牛，ID 从 1 到 10）以及牛在路的哪一边。

根据约翰记录的数据，请帮助他计算可以确定的奶牛穿过马路的次数。

当连续观察到一头奶牛在道路的两侧时，就可以确定它穿过了一次马路。

输入格式

第一行包含整数 N。

接下来 N 行，用来描述观察结果，首先包含一个整数表示观察奶牛的 ID，然后包含一个整数 0 或 1，0 表示它在马路一边，1 表示它在马路另一边。

输出格式

输出可以确认发生的穿过马路的次数。

数据范围

1≤N≤100,

输入样例：

8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1

输出样例：

3

样例解释

在此样例中，3 号奶牛穿过马路两次，先 1→0，然后 0→1。

4 号奶牛穿过马路一次 1→0。

2 号和 6 号奶牛没有穿过马路。

思路

开数组来表示这头牛上次观察的时候在哪一边

读入当前位置的时候，只需和上次的位置进行比较，如果在同一侧就不用+1，如果不在同一侧就+1

AC代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

const int N=11;

int n;
int side[N];


int main()
{
	memset(side,-1,sizeof side);
	
	cin>>n;
	
	int res=0;
	while(n--)
	{
		int id,p;
		cin>>id>>p;
		if(side[id]!=-1&&side[id]!=p)
		{
			res++;
		}
		side[id]=p;
	}
	
	cout<<res<<endl;
	return 0;
}