东东学打牌

题目:东东学打牌
题意:
最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:

所有扑克牌只按数字来算大小,忽略花色。
每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。
每个玩家抽得 5 张扑克牌,组成一手牌!(每种扑克牌的张数是无限的,你不用担心,东东家里有无数副扑克牌)

理所当然地,一手牌是有不同类型,并且有大小之分的。
举个栗子,现在东东的 “一手牌”(记为 α),瑞神的 “一手牌”(记为 β),要么 α > β,要么 α < β,要么 α = β。
那么这两个 “一手牌”,如何进行比较大小呢?首先对于不同类型的一手牌,其值的大小即下面的标号;对于同类型的一手牌,根据组成这手牌的 5 张牌不同,其值不同。下面依次列举了这手牌的形成规则:

1大牌:这手牌不符合下面任一个形成规则。如果 α 和 β 都是大牌,那么定义它们的大小为组成这手牌的 5 张牌的大小总和。
2对子:5 张牌中有 2 张牌的值相等。如果 α 和 β 都是对子,比较这个 “对子” 的大小,如果 α 和 β 的 “对子” 大小相等,那么比较剩下 3 张牌的总和。
3两对:5 张牌中有两个不同的对子。如果 α 和 β 都是两对,先比较双方较大的那个对子,如果相等,再比较双方较小的那个对子,如果还相等,只能比较 5 张牌中的最后那张牌组不成对子的牌。
4三个:5 张牌中有 3 张牌的值相等。如果 α 和 β 都是 “三个”,比较这个 “三个” 的大小,如果 α 和 β 的 “三个” 大小相等,那么比较剩下 2 张牌的总和。
5三带二:5 张牌中有 3 张牌的值相等,另外 2 张牌值也相等。如果 α 和 β 都是 “三带二”,先比较它们的 “三个” 的大小,如果相等,再比较 “对子” 的大小。
6炸弹:5 张牌中有 4 张牌的值相等。如果 α 和 β 都是 “炸弹”,比较 “炸弹” 的大小,如果相等,比较剩下那张牌的大小。
7顺子:5 张牌中形成 x, x+1, x+2, x+3, x+4。如果 α 和 β 都是 “顺子”,直接比较两个顺子的最大值。
8龙顺:5 张牌分别为 10、J、Q、K、A。

作为一个称职的魔法师,东东得知了全场人手里 5 张牌的情况。他现在要输出一个排行榜。排行榜按照选手们的 “一手牌” 大小进行排序,如果两个选手的牌相等,那么人名字典序小的排在前面。
不料,此时一束宇宙射线扫过,为了躲避宇宙射线,东东慌乱中清空了他脑中的 Cache。请你告诉东东,全场人的排名

输入
输入包含多组数据。每组输入开头一个整数 n (1 <= n <= 1e5),表明全场共多少人。
随后是 n 行,每行一个字符串 s1 和 s2 (1 <= |s1|,|s2| <= 10), s1 是对应人的名字,s2 是他手里的牌情况。

输出
对于每组测试数据,输出 n 行,即这次全场人的排名。

在这里插入图片描述

解题思路:模拟题,利用sort排序,判定条件自己写;我的是:对于两个结构体a,b;先求出他们的牌的大小并进行比较,然后如果相同再次进行比较,如果还是相同,按名字升序排序;

代码:

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
    string name;
    int pai[5];
    int ran;
}e[100005];
int n;
bool shu8(int t[])
{
    if(t[0]==1&&t[1]==10&&t[1]+1==t[2]&&t[2]+1==t[3]&&t[3]+1==t[4])
    {
        return true;
    }
    return false;
}
bool shu7(int t[])
{
    if(t[0]+1==t[1]&&t[1]+1==t[2]&&t[2]+1==t[3]&&t[3]+1==t[4])
    {
        return true;
    }
    return false;
}
bool shu6(int t[])
{
    if((t[0]==t[1]&&t[1]==t[2]&&t[2]==t[3])||(t[3]==t[4]&&t[1]==t[2]&&t[2]==t[3]))
    {
        return true;
    }else
    {
        return false;
    }
}
bool shu5(int t[])
{
    int t1=0,t2=0,flag=1;
    for(int i=0;i<4;i++)
    {
        if(t[i]==t[i+1]&&flag)
        {
            t1++;
        }
        if(t[i]==t[i+1]&&!flag)
        {
            t2++;
        }
        if(t[i]!=t[i+1])
        {
            flag=0;
        }
    }
    if((t1==1&&t2==2)||(t2==1&&t1==2))
    {
        return true;
    }
    return false;
}
bool shu4(int t[])
{
    if((t[0]==t[1]&&t[1]==t[2])||(t[1]==t[2]&&t[2]==t[3])||(t[2]==t[3]&&t[3]==t[4]))
    {
        return true;
    }
    return false;
}
bool shu3(int t[])
{
    if((t[0]==t[1]&&t[2]==t[3])||(t[0]==t[1]&&t[3]==t[4])||(t[1]==t[2]&&t[3]==t[4]))
    {
        return true;
    }
    return false;
}
bool shu2(int t[])
{
    if((t[0]==t[1])||(t[2]==t[1])||(t[3]==t[2])||(t[4]==t[3]))
    {
        return true;
    }
    return false;
}
bool sol(node a,node b)//相同的话判断一下啊
{
    int a1=0,b1=0;
    for(int i=0;i<5;i++)
    {
        a1+=a.pai[i];
        b1+=b.pai[i];
    }
    if(a.ran==1)
    {
        if(a1!=b1)
            return a1>b1;
        else
            return a.name<b.name;
    }else if(a.ran==2)
    {
        int t1,t2;
        for(int i=0;i<4;i++)
        {
            if(a.pai[i]==a.pai[i+1])
            {
                t1=i;
            }
            if(b.pai[i]==b.pai[i+1])
            {
                t2=i;
            }
        }
        if(a.pai[t1]!=b.pai[t2])return a.pai[t1]>b.pai[t2];
        else
        {
            if(a1-a.pai[t1]*2!=b1-b.pai[t2]*2)
            {
                return a1-a.pai[t1]*2>b1-b.pai[t2]*2;
            }else
            {
                return a.name<b.name;
            }
        }
    }else if(a.ran==4)
    {
        if(a.pai[2]!=b.pai[2])return a.pai[2]>b.pai[2];
        else
        {
            if(a1-a.pai[2]*3!=b1-b.pai[2]*3)
            {
                return a1-a.pai[2]*3>b1-b.pai[2]*3;
            }else
            {
                return a.name<b.name;
            }
        }
    }else if(a.ran==3)
    {
        if(a.pai[3]!=b.pai[3])return a.pai[3]>b.pai[3];
        if(a.pai[1]!=b.pai[1])return a.pai[1]>b.pai[1];
        int t1=a1-2*a.pai[3]-2*a.pai[1];
        int t2=b1-2*b.pai[3]-2*b.pai[1];
        if(t1!=t2)return t1>t2;
        return a.name<b.name;
    }else if(a.ran==5)
    {
        int t1,t2;
        if(a.pai[2]==a.pai[3])t1=3;
        else t1=2;
        if(b.pai[2]==b.pai[3])t2=3;
        else t2=2;
        if(a.pai[t1]!=b.pai[t2])return a.pai[t1]>b.pai[t2];
        if(t1==3)t1=1;
        else t1=3;
        if(t2==3)t2=1;
        else t2=3;
        if(a.pai[t1]!=b.pai[t2])return a.pai[t1]>b.pai[t2];
        return a.name<b.name;
    }else if(a.ran==6)
    {
        if(a.pai[2]!=b.pai[2])return a.pai[2]>b.pai[2];
        int t1=a1-a.pai[2]*4,t2=b1-b.pai[2]*4;
        if(t1!=t2)return t1>t2;
        return a.name<b.name;
    }else if(a.ran==7)
    {
        if(a.pai[4]!=b.pai[4])return a.pai[4]>b.pai[4];
        return a.name<b.name;
    }else
    {
        return a.name<b.name;
    }
}
bool cmp(node a,node b)
{
    sort(a.pai,a.pai+5);
    sort(b.pai,b.pai+5);
    if(shu8(a.pai))//先求出a,b的大小
    {
        a.ran=8;
    }
    else if(shu7(a.pai))
    {
        a.ran=7;
    }else if(shu6(a.pai))
    {
        a.ran=6;
    }else if(shu5(a.pai))
    {
        a.ran=5;
    }else if(shu4(a.pai))
    {
        a.ran=4;
    }else if(shu3(a.pai))
    {
        a.ran=3;
    }else if(shu2(a.pai))
    {
        a.ran=2;
    }else
    {
        a.ran=1;
    }
    if(shu8(b.pai))
    {
        b.ran=8;
    }
    else if(shu7(b.pai))
    {
        b.ran=7;
    }else if(shu6(b.pai))
    {
        b.ran=6;
    }else if(shu5(b.pai))
    {
        b.ran=5;
    }else if(shu4(b.pai))
    {
        b.ran=4;
    }else if(shu3(b.pai))
    {
        b.ran=3;
    }else if(shu2(b.pai))
    {
        b.ran=2;
    }else
    {
        b.ran=1;
    }
    if(a.ran>b.ran)
    {
        return true;
    }else if(a.ran<b.ran)
    {
        return false;
    }else if(a.ran==b.ran)
    {
        bool h=sol(a,b);
        return h;
    }
}
int main()
{
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>e[i].name;
            string t;
            cin>>t;
            int k=0;
            for(int j=0;j<t.size();j++)//输入进行一下初始化
            {
                if(t[j]=='A')e[i].pai[k]=1;
                else if(t[j]=='2')e[i].pai[k]=2;
                else if(t[j]=='3')e[i].pai[k]=3;
                else if(t[j]=='4')e[i].pai[k]=4;
                else if(t[j]=='5')e[i].pai[k]=5;
                else if(t[j]=='6')e[i].pai[k]=6;
                else if(t[j]=='7')e[i].pai[k]=7;
                else if(t[j]=='8')e[i].pai[k]=8;
                else if(t[j]=='9')e[i].pai[k]=9;
                else if(t[j]=='1')e[i].pai[k]=10,j++;
                else if(t[j]=='J')e[i].pai[k]=11;
                else if(t[j]=='Q')e[i].pai[k]=12;
                else if(t[j]=='K')e[i].pai[k]=13;
                k++;
            }
        }
        sort(e,e+n,cmp);//直接排序
        for(int i=0;i<n;i++)
        {
            cout<<e[i].name<<endl;
        }
    }
}
/*
9
1 AAAA2
2 AA222
3 A2345
4 A5432
5 A10JQK
6 8891010
7 7781010
8 778910
9 6689J
*/
发布了34 篇原创文章 · 获赞 0 · 访问量 856

猜你喜欢

转载自blog.csdn.net/qq_43653717/article/details/105692314