问题 3952 --斗地主之贪心策略

3952: 斗地主之贪心策略★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 217  解决: 46
[提交][状态][命题人:]

题目描述

经过一段时间的学习和练习,Eddie的小弟弟已经学会了斗地主的下述规则:

1)最大是王炸,即大王(D)+小王(X),王炸可以一起出。

2)其次是4张一样大小的牌,构成炸弹,炸弹可以一起出。

3)任何牌都可以单张出,单张牌的大小如下 D>X>2>A>K>Q>J>10>9>8>7>6>5>4>3。

4)顺子是5张及5张以上的连续牌,2、X、D这三张牌不能包括在顺子中,比如34567。

5)对子可以出,比如55;但双顺必须是连续3对及3对以上,比如556677。对2不能包含在双顺中。

6)三张同样大小的牌可以出,比如999;但三顺必须是连续2个及2个以上,比如888999。三张2不能包含在三顺中。

7)三带一,就是其中三张牌大小一样,另外一张单独,比如555K。

8)三带二,就是其中三张牌大小一样,另外两张是一对,比如555KK。

9)四带二:四张一样大小的牌,再加上两张不一样的牌,或者加上两个不一样的对子,比如355556,44666688,都属于四带二。

10)除了上述牌型,其他均默认不符合出牌规则,不能出。

但他毕竟才小学一年级,每次他有出牌权时,他会优先选择出牌张数最多的出牌方案。

下面请你帮忙写个程序,参照Eddie的小弟弟的出牌策略,进行出牌。

输入

一个整数n<=18

下面一行是n张牌

所有的扑克牌对应的数字为:

3--->3,4--->4,5--->5,6--->6,7--->7,

8--->8,9--->9,10--->10,J--->11,Q--->12,

K--->13,A--->14,2--->15,小王--->16,大王--->17

输出

输出一次出牌最多能出的张数
样例输入
Copy
8
3 4 4 5 5 6 6 7
样例输出
Copy
6

提示

输入样例2

13

3 3 4 4 4 5 5 5 5 6 6 6 7

输出样例2

9

来源

[提交][状态]