Description
扑克牌可以组成牌型,以下是从大到小的牌型描述:
1. 同花顺,第1大的牌型:5张牌花色相同,并且组成顺子
2. 四条,第2大的牌型:4张牌的点数相同
3. 葫芦,第3大的牌型:有3张牌的点数一样,另外有2张牌的点数一样
4. 同花,第4大的牌型:5张牌的花色一样
5. 顺子,第5大牌型:5张牌点数连续,包括AKQJ10
6. 三条,第6大的牌型:有3张牌的点数一样
7. 两对,第7大的牌型:有2张牌的点数一样,另外有2张牌的点数也一样
8. 一对,第8大的牌型:有2张牌的点数一样
9. 高牌,第9大牌型:就是以上所有牌型都凑不出
输入n张扑克牌,输出能组成的最大牌型的编号
Input
第一行是一个整数n,代表扑克牌的数量
接下来n行每行包含一个字符或者整数,代表扑克的点数(A,2,3,4,5,6,7,8,9,10,J,Q,K)
以及一个字符串代表花色(`spade`黑桃,`heart`红心,`club`梅花,`diamond`方块)
Output
输出一个整数,代表能组成的最大的牌型的编号
5
A spade
A heart
A diamond
A club
10 club
HINT
输入样例2：
6
8 diamond
10 diamond
A diamond
2 diamond
J diamond
A club
输出样例2：
4
样例1是四条,第2大牌型
样例2是同花,第4大牌型
保证输入数据一定是一副扑克牌发出来的牌
时间限制：1000ms.
内存限制：256MB.