问题 3901 --石头,剪刀,布 (game.pas/c/cpp)

3901: 石头,剪刀,布 (game.pas/c/cpp)

题目描述

  

小明和佳佳最近热衷于一个新游戏,叫做“石头剪刀布”,游戏规则我们都很熟悉:石头>剪刀,剪刀>布,布>石头。而老师每天最大的乐趣之一,就是看他俩玩这个游戏。小明和佳佳每天会进行N轮这样的游戏。然而不幸的是,小明和佳佳是编程高手,他们对操作进行了加密。虽然老师能看到他们做出了什么选择,他却不能辨认出他俩的选择代表的到底是石头还是剪刀或者是布。他们的三种选择分别用标号123表示。三个标号分别代表不同的选择(可能是剪刀、石头或者是布?)。现在给出N轮这种游戏,请你帮助老师统计,小明能够获胜的最大场数是多少。

输入

第一行输入一个数N。表示游戏进行的轮数。

接下来的N行,每行输入2个数(1,2或者3)中间用空格分开,表示小明和佳佳分别出的是什么。第一个数表示小明出的选择

输出

请输出小明能够获胜的最大场数。

样例输入输出

输入#1 复制
5
1 2
2 2
1 3
1 1
3 2
输出#1 复制
2

提示

 有一种解决方案是:1代表剪刀,2代表石头,3代表布。这样的话小明就能在(“1 3”和“3 2”)两场中获胜。



      对于30%的数据,1<=n<=10。

对于70%的数据,1<=n<=50。

对于100%的数据,1<=n<=100

序号 标题 作者 发表时间 费用 订购数 操作