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 ;

}