Why Did the Cow Cross the Road

题目描述

关于鸡为什么过马路这一古老问题，科学界已经进行了深入研究；然而，令人惊讶的是，关于相关主题“奶牛过马路”的研究文献却很少。农夫 John 深知这一问题的重要性，当一所当地大学联系他、请求他协助进行一项关于奶牛为何过马路的科学研究时，他非常兴奋，并热情地自愿提供帮助。 作为研究的一部分，农夫 John 被要求记录他的每头奶牛过马路的次数。他在一天之内对奶牛的位置进行了记录，共做了 $N$ 次观察。每次观察都会记录一头奶牛的编号（由于农夫 John 有 10 头奶牛，编号是 $1 \ldots 10$ 范围内的整数），以及这头奶牛位于马路的哪一侧。 根据农夫 John 记录的数据，请帮助他统计“已确认的过马路次数”的总数。当同一头奶牛的相邻两次被观察到的位置在马路两侧不同，则认为发生了一次已确认的过马路。

输入格式

输入的第一行包含观察次数 $N$，为一个不超过 100 的正整数。接下来的 $N$ 行每行包含一次观察记录，由奶牛编号以及其位置组成，位置用 0 或 1 表示（0 表示马路的一侧，1 表示另一侧）。

输出格式

请计算并输出已确认的过马路次数总数。

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

3

提示

在该示例中，奶牛 3 过马路两次——它第一次出现在 1 侧，之后出现在 0 侧，再之后又回到 1 侧。奶牛 4 明确过马路一次。奶牛 2 和 6 看起来没有过马路。 题目来源：Brian Dean

标签: USACO|2017|Bronze

来源

USACO|2017|Bronze