1502: 石头,剪刀,布
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:19
解决:11
题目描述
【问题描述】
小明和佳佳最近热衷于一个新游戏,叫做“石头剪刀布”,游戏规则我们都很熟悉:石头>剪刀,剪刀>布,布>石头。而老师每天最大的乐趣之一,就是看他俩玩这个游戏。小明和佳佳每天会进行N轮这样的游戏。然而不幸的是,小明和佳佳是编程高手,他们对操作进行了加密。虽然老师能看到他们做出了什么选择,他却不能辨认出他俩的选择代表的到底是石头还是剪刀或者是布。他们的三种选择分别用标号1、2、3表示。三个标号分别代表不同的选择(可能是剪刀、石头或者是布?)。现在给出N轮这种游戏,请你帮助老师统计,小明能够获胜的最大场数是多少。
输入
第一行输入一个数N。表示游戏进行的轮数。
接下来的N行,每行输入2个数(1,2或者3)中间用空格分开,表示小明和佳佳分别出的是什么。第一个数表示小明出的选择。
输出
【输出】
请输出小明能够获胜的最大场数。
样例输入 复制
5
1 2
2 2
1 3
1 1
3 2
样例输出 复制
2
提示
【样例1解释】
有一种解决方案是:1代表剪刀,2代表石头,3代表布。这样的话小明就能在(“1 3”和“3 2”)两场中获胜。
【数据范围】
对于30%的数据,1<=n<=10。
对于70%的数据,1<=n<=50。
对于100%的数据,1<=n<=100