AcWing 1788. 牛为什么过马路 （简单模拟）

AcWing 1788. 牛为什么过马路

题目链接
题目描述
尽管科学界已经深入探究了鸡为什么过马路这一问题，令人惊讶的是，关于牛过马路的的研究文献却很少发表。
农夫约翰很清楚这一问题的重要性，当一所当地的大学联系他，要求他协助进行一项关于奶牛为什么要过马路的科学研究时，他非常激动并热心的表示愿意帮忙。
作为研究的一部分，约翰被要求记录下他的每头奶牛穿过马路的次数。
他仔细记录了奶牛的位置数据，在一天时间里，他进行了 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 号奶牛没有穿过马路。

思路
模拟过程

AC代码

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int a[N];
int main()
{
    int n;
    cin>>n;
    memset(a,-1,sizeof a); //初始化
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        int id,x;
        cin>>id>>x;
        if(a[id]==-1) a[id]=x; //读入id，状态，更新每个id的初始状态
        //读入的状态与之前不同，所以说明过马路了，更新状态，次数 +1
        else if(a[id]!=x) a[id]=x,ans++; 
    }
    cout<<ans<<endl;
    return 0;
}