九度OJ 题目1175：打牌

题目1175：打牌

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2965

解决：479

题目描述：

牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 
规则：出牌牌型有5种   
[1]一张 如4 则5...9可压过 
[2]两张 如44 则55，66，77，...，99可压过 
[3]三张 如444 规则如[2] 
[4]四张 如4444 规则如[2] 
[5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。

输入：

输入有多组数据。
每组输入两个字符串(字符串大小不超过100)a，b。a字符串代表手中牌，b字符串代表处的牌。

输出：

压过输出YES 否则NO。

样例输入：

12233445566677
33

样例输出：

YES

来源：

2010年北京邮电大学网院研究生机试真题

/*********************************
*   日期：2013-2-12
*   作者：SJF0115
*   题号: 九度OJ 题目1175：打牌
*   来源：http://ac.jobdu.com/problem.php?pid=1175
*   结果：AC
*   来源：2010年北京邮电大学计算机研究生机试真题
*   总结：题意没有说清楚b字符串中有几套牌，纠结了很久。
**********************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
	int i,len,lenb,flag;
	char card[1001],b[1001];
	int count[10];
	//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
    while(scanf("%s %s",card,b) != EOF)
    {
		flag = 0;
		memset(count, 0, sizeof(count));
		len = strlen(card);
		lenb = strlen(b);
		//统计牌各点的数量
		for(i = 0;i < len;i++){
			count[card[i]-'0']++;
		}
		//前4种牌
		if(lenb < 5){
			//用程序判断手中牌是否能够压过对方出牌。
			for(i = b[0] - '0' + 1;i < 10;i++){
				//可压过
				if(count[i] >= strlen(b)){
					flag = 1;
					break;
				}
			}
		}
		//第五种牌
		else if(lenb == 5){
			//用程序判断手中牌是否能够压过对方出牌。牌型只有12345 23456 34567 45678 56789五个
			for(i = b[0] - '0' + 1;i < 6;i++){
				//可压过
				if(count[i] > 0 && count[i+1] > 0 && count[i+2] > 0 && count[i+3] > 0 && count[i+4] > 0){
					flag = 1;
					break;
				}
			}
		}
		if(flag == 0){
			printf("NO\n");
		}
		else{
			printf("YES\n");
		}
    }
    return 0;
}