思路分析
主要是判断同一头牛两次相邻的操作是反的还是相同的
代码
#include <bits/stdc++.h>
using namespace std;
int a[20];//用来储存序号为i当前储存的数
int b[20];//标记第i个数是否是第一次装数
int main()
{
int res=0;
int n;
cin>>n;
while(n--)
{
int x,y;
cin>>x>>y;
if(!b[x])//如果不是第一次装
{
a[x]=y;//装进去
b[x]=1;//然后标记
}
else//反之
{
if(a[x]!=y)//如果现在要装的数与之前储存的数相反
{
res++;//说明过了一次马路
a[x]=y;//更新
}
}
}
cout<<res;
return 0;
}