3.4 打牌

【问题描述】

牌只有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五个，后面的比前面的均大。

【输入形式】

输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次对方出的牌。

【输出形式】

输出有多行，代表手中的牌是否能压过对方出的牌，压过输出YES， 并列出所有可选项，可选项之间用空格分隔。 否则输出NO。

【样例输入】

17624234556367
33
222
34567

【样例输出】

YES 44 55 66 77
YES 666
NO

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
int main(){
	string str;
	cin>>str;
	int a[11];//用来存每种牌的数量 
	memset(a,0,sizeof(a));
	for(int i=0;i<(int)str.length();i++) {a[str[i]-'0']++;} 
		
	string tmp;
	while(cin>>tmp)
	{
		vector<int> per;
		per.clear();
		int flag=0;
		if(tmp.length()!=5)//前四种情况 
		{
			int num=tmp.length();
			for(int i=tmp[0]-'0'+1;i<11;i++)//依次找大于tmp且数量也不少于tmp的牌 
			{
				if(a[i]>=num)
				{
					flag=1;
					per.push_back(i);//将满足条件的牌的值存起来 
				}
			}
			if(flag==1)
			{
				cout<<"YES ";
				for(int i=0;i<(int)per.size();i++)
				{
					num=tmp.length();
					while(num--) cout<<per[i];
					cout<<" ";
				}
				cout<<endl;
			}
			else cout<<"NO"<<endl;
		}
		else {//第五种情况 
			int num=0;
			for(int i=tmp[0]-'0'+1;i<11;i++)
			{
				if(a[i]!=0)
				{
					num++;
					if(num>=(int)tmp.length())//找到一组五张连续都有牌的，存下最后一个牌 
					{
						per.push_back(i);
						flag=1;
					}
				}
				else num=0;//一旦遇到没有连续有牌就重新计数 
			}
			if(flag==0) cout<<"NO"<<endl;
			else
			{
				cout<<"YES ";
				for(int i=0;i<(int)per.size();i++)
				{
					for(int j=per[i]-4;j<=per[i];j++)
					cout<<j;
					cout<<" ";
				}
				cout<<endl;
			}
		}
	}
}