0
点赞
收藏
分享

微信扫一扫

1788. 牛为什么过马路

陆公子521 2022-04-06 阅读 33
c++

AcWing 1788. 牛为什么过马路

输入样例:

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

输出样例:

3
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

const int N = 15;
int a[N],sum;

int main()
{		

	int n;
	cin >> n;
	
	memset(a, -1, sizeof(a));
	while(n--)
	{
		int x,y;
		cin >> x >> y;
		
		if(a[x] == -1) a[x] = y; // 如果第一次观察,就直接赋值 
		else if(a[x] != y ) sum++, a[x] = y; // 和上一次观察得不一样,就算过马路了

	}
	cout << sum <<endl;

    return 0;
}
举报

相关推荐

0 条评论