编程题
### 问题描述 小齐和她的朋友小艾喜欢玩一个游戏,类似于他们在县集市上看到的版本。 游戏开始时,小齐在桌子上放了三个倒置的外壳,并在其中一个下面放了一颗小圆卵石(至少她希望它是一颗卵石——她在牧场的一个牧场里发现的)。然后,小齐开始交换外壳对,而小艾试图猜出卵石的位置。 他们看到的县集市上玩的游戏的标准版本允许玩家看到卵石的初始位置,然后要求在完成所有交换后猜出它的最终位置。 然而,这些小牛喜欢玩的版本是小艾不知道卵石的初始位置,并且在每次交换后她都可以猜卵石的位置。小齐知道正确的答案,最终给小艾的分数等于她猜对的次数。 给定交换和猜测的信息,但不知道卵石的初始位置,请确定小艾可能获得的最高分数。 ### 输入格式 第一行包含一个整数 $N$,表示交换的次数。 接下来的 $N$ 行描述了游戏的每一步,包含三个整数 $a$、$b$ 和 $g$,表示小齐交换外壳 $a$ 和 $b$,然后小艾在交换后猜测外壳 $g$。这三个整数均为 $1$、$2$ 或 $3$,并且 $a \neq b$。 ### 输出格式 请输出小艾可能获得的最高分数。 ### 样例输入 ``` 3 1 2 1 3 2 1 1 3 1 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 100$。
查看答案
赣ICP备20007335号-2