湖南大学21夏训练三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

【思路分析】
题目不难，但很麻烦。
前四个条件思路一致，用set存储并计算每个元素个数，比较输出即可
最后一个条件穷举即可

#include<iostream>
#include<string>
#include<set>
using namespace std;
string Mysort(string temp){
	int len=temp.length();
	char ch;
	for(int i=0;i<len;i++)
	for(int j=i;j<len;j++){
		if(temp[j]<temp[i]){
			ch=temp[j];
			temp[j]=temp[i];
			temp[i]=ch;
		}
	}
	return temp;
}
int main(){
	string str;
	cin>>str;
	set<char>s;
	for(unsigned int i=0;i<str.length();i++)
	s.insert(str[i]);
	str=Mysort(str);
	set<char>::iterator it;
	int a[10001];
	int count=0;
	for(int i=0;i<10001;i++)
	a[i]=0;
	for(it=s.begin();it!=s.end();it++){
		for(unsigned int i=0;i<str.length();i++)
			if(str[i]==*it)
			a[count]++;
			count++;
	}
	string temp,str1;
	for(int i=0;i<count;i++)
	str1+='1';
	int x=0;
	for(it=s.begin();it!=s.end();it++){
		str1[x]=*it;
		x++;
	}
	while(cin>>temp){
		int len=temp.length();
		if(len==1){
			int shu1=0;
		for(it=s.begin();it!=s.end();it++)
		if(*it>temp[0]){
	    cout<<"YES ";
	    shu1++;
	    break;
		}
		if(shu1==0){
			cout<<"NO"<<endl;
			continue;
		}
		for(it=s.begin();it!=s.end();it++){
			if(*it>temp[0])
			cout<<*it<<" ";
		}
		if(shu1!=0)
			cout<<endl;
				}
		if(len==2){
			int shu2=0;
			count=0;
		for(it=s.begin();it!=s.end();it++){
	   if(*it>temp[0]&&a[count]>=2){
	    cout<<"YES ";
	    shu2++;
	    break;
		}
		count++;
			}
		if(shu2==0){
			cout<<"NO"<<endl;
			continue;
		}
		count=0;
		for(it=s.begin();it!=s.end();it++){
			if(*it>temp[0]&&a[count]>=2)
			cout<<*it<<*it<<" ";
			count++;
		}
		if(shu2!=0)
			cout<<endl;
		}	
		if(len==3){
			int shu3=0;
			count=0;
		for(it=s.begin();it!=s.end();it++){
	   if(*it>temp[0]&&a[count]>=3){
	    cout<<"YES ";
	    shu3++;
	    break;
		}
		count++;
			}
		if(shu3==0){
			cout<<"NO"<<endl;
			continue;
		}
		count=0;
		for(it=s.begin();it!=s.end();it++){
			if(*it>temp[0]&&a[count]>=3)
			cout<<*it<<*it<<*it<<" ";
			count++;
		}
		if(shu3!=0)
			cout<<endl;
		}
		if(len==4){
			int shu4=0;
			count=0;
		for(it=s.begin();it!=s.end();it++){
	   if(*it>temp[0]&&a[count]>=4){
	    cout<<"YES ";
	    shu4++;
	    break;
		}
		count++;
			}
		if(shu4==0){
			cout<<"NO"<<endl;
			continue;
		}
		count=0;
		for(it=s.begin();it!=s.end();it++){
			if(*it>temp[0]&&a[count]>=4)
			cout<<*it<<*it<<*it<<*it<<" ";
			count++;
		}
		if(shu4!=0)
			cout<<endl;
		}
		if(len==5){
			int shu5=0;
			if(temp=="12345"){
				if(str1.find("23456")!=string::npos||
				str1.find("34567")!=string::npos||
				str1.find("45678")!=string::npos||
				str1.find("56789")!=string::npos)
				{
				cout<<"YES ";
				shu5++;
				}
				
				if(str1.find("23456")!=string::npos)
				cout<<"23456 ";
				if(str1.find("34567")!=string::npos)
				cout<<"34567 ";
				if(str1.find("45678")!=string::npos)
				cout<<"45678 ";
				if(str1.find("56789")!=string::npos)
				cout<<"56789 ";
		}
			if(temp=="23456"){
				if(str1.find("34567")!=string::npos||
				str1.find("45678")!=string::npos||
				str1.find("56789")!=string::npos)
				{
				cout<<"YES ";
				shu5++;
				}
				if(str1.find("34567")!=string::npos)
				cout<<"34567 ";
				if(str1.find("45678")!=string::npos)
				cout<<"45678 ";
				if(str1.find("56789")!=string::npos)
				cout<<"56789 ";
			}
			if(temp=="34567"){
				if(str1.find("45678")!=string::npos||
				str1.find("56789")!=string::npos)
				{
				cout<<"YES ";
				shu5++;
				}
				if(str1.find("45678")!=string::npos)
				cout<<"45678 ";
				if(str1.find("56789")!=string::npos)
				cout<<"56789 ";
     			}
			if(temp=="45678"){
				if(str1.find("45678")!=string::npos)
				{
				cout<<"YES ";
				shu5++;
				}
				if(str1.find("56789")!=string::npos)
				cout<<"56789 ";
			}
			if(temp=="56789")
			cout<<"NO",shu5++; 
			if(shu5!=0)
			cout<<endl;
			if(shu5==0)
			cout<<"NO"<<endl;
		}
	}
	return 0;
}