BUPT复试专题—打牌(2011)

https://www.nowcoder.com/practice/82442ee76977479e8ab4b88dfadfca9f?tpId=67&tqId=29640&tPage=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking

题目描述

牌只有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。

示例1

输入

12233445566677
33

输出

YES

此题1-4可以归为一类，统计好每一种手牌的个数查找；5类只有5种情况逐个排除

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    string str,chr;
    str.resize();
    chr.resize();
    while(scanf("%s",&str[])!=EOF)
    {

        scanf("%s",&chr[]);
        int tempstr[],tempchr[],donser[],i=,j=,OK=;
        while(str[i]>''&&str[i]<='') //手牌转换
        {
            tempstr[i]=str[i]-'';
            i++;
        }
        int sizeStr=i;
        while(chr[j]>''&&chr[j]<='') //出牌转换
        {
            tempchr[j]=chr[j]-'';
            j++;
        }
        int sizeChr=j;
        for(int k=sizeStr;k<;k++) //初始化
            tempstr[k]=-;
        for(int k=sizeChr;k<=;k++)
            tempchr[k]=-;
        for(int k=;k<=;k++)
            donser[k]=;
        while(i--) //手牌计数
        {
            donser[tempstr[i]]++;
        }
        if(sizeChr<=)
        {
            for(int i=tempchr[]+;i<=;i++)
            {
                if(donser[i]>=sizeChr)
                    OK=;
            }
        }
        else if(sizeChr==)
        {
            for(int i=tempchr[]+;i<=;i++)
            {
                int num=;
                for(int j=;j<=;j++)
                {
                    if(donser[i+j]>)
                        num++;
                }
                if(num==)
                    OK=;
            }
        }
        if(OK)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return ;
}