摘要
Title: 1788. 牛为什么过马路
Tag: 模拟
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

• 题意
• 思路
• 代码

1788. 牛为什么过马路

• 题意

  尽管科学界已经深入探究了鸡为什么过马路这一问题，令人惊讶的是，关于牛过马路的的研究文献却很少发表。
  农夫约翰很清楚这一问题的重要性，当一所当地的大学联系他，要求他协助进行一项关于奶牛为什么要过马路的科学研究时，他非常激动并热心的表示愿意帮忙。
  作为研究的一部分，约翰被要求记录下他的每头奶牛穿过马路的次数。
  他仔细记录了奶牛的位置数据，在一天时间里，他进行了 N 次观察，每次观察都会记录一头牛的 ID （约翰共有 10 头牛，ID 从 1 到 10）以及牛在路的哪一边。
  根据约翰记录的数据，请帮助他计算可以确定的奶牛穿过马路的次数。
  当连续观察到一头奶牛在道路的两侧时，就可以确定它穿过了一次马路。

• 思路

  flag = 1为牛在一侧，flag = 2为牛在另一测，便输入便判断即可

• 代码

  '''
  Author: NEFU AB-IN
  Date: 2022-04-05 21:25:05
  FilePath: \ACM\Acwing\1788.py
  LastEditTime: 2022-04-05 21:25:06
  '''
  from collections import Counter
  
  n = int(input())
  d = Counter()
  
  ans = 0
  for i in range(n):
      x, flag = map(int, input().split())
      flag += 1
      if d[x] == (3 - flag):
          ans += 1
      d[x] = flag
  
  print(ans)