【C++_OJ_引用&结构】扑克牌排序(结构体)

题目描述

自定义结构体表示一张扑克牌,包含类型——黑桃、红桃、梅花、方块、王;大小——2,3,4,5,6,7,8,9,10,J,Q,K,A,小王(用0表示)、大王(用1表示)。输入n,输入n张扑克牌信息,从大到小输出它们的排序结果。

假设扑克牌的排序规则是大王、小王为第一大、第二大,剩余52张扑克牌按照先花色后大小排序。

花色:黑桃>红桃>梅花>方块。

大小: A>K>Q>J>>10>9>…>2。

提示:百度sort函数、strstr函数使用。

输入

测试次数t

每组测试数据两行:

第一行:n,表示输入n张扑克牌

第二行:n张扑克牌信息,格式见样例

输出

对每组测试数据,输出从大到小的排序结果

输入样例1

3
5
黑桃4 红桃10 梅花Q 方块K 黑桃A
10
大王 梅花10 红桃K 方块9 黑桃8 梅花A 方块Q 小王 黑桃2 黑桃J
5
红桃K 梅花K 黑桃K 方块K 小王

输出样例1

黑桃A 黑桃4 红桃10 梅花Q 方块K
大王 小王 黑桃J 黑桃8 黑桃2 红桃K 梅花A 梅花10 方块Q 方块9
小王 黑桃K 红桃K 梅花K 方块K

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

string number[13]={"2","3","4","5","6","7","8","9","10","J","Q","K","A"}; //数字数组,从小到大排序,因此可以通过数组下标的大小来判断数字的大小
string hua[6]={"大王","小王","黑桃","红桃","梅花","方块"}; //花色数组,从大到小排序,因此可以通过数组下标来判断花色的大小

struct poker    //扑克结构体
{
    string type; //直接输入获得扑克的类型
    int num;    //数字数组下标
    int hua;  //花色数组下标
};

/*
strstr(a,b):在字符串a中查找第一次出现字符串b的位置,不包含终止符 '\0'
但是strstr的对应类型是char,这里花色太长,可以使用string自带的函数find(),查找指定字符串和指定字符
使用方法:如在string1中查找string2,string1.find(string2);返回值为string2第一次在string1中出现的位置。
若希望在特定位置开始查找,可使用 string1.find(string2,location);
如果找不到,则返回值为string::npos ,即对于string,通过a.find(val)==string::npos来做判断是否查找成功
*/

int find_num(string type)   //找到type对应的数字数组下标
{   
    int i;
    for(i=0;i<13;i++)
    {
        if(type.find(number[i])!=string::npos)  //如果type在数字数组中找不到子串,则返回string::npos
            return i;                           //如果找到了,则返回其在数字数组的下标
    }
    return 0;
}

int find_hua(string type)  //找到type对应的花色数组下标
{
    int i;
    for(i=0;i<6;i++)
    {
        if(type.find(hua[i])!=string::npos)     
            return i;                           //如果找到了,则返回其在花色数组的下标
    }
    return 0;
}

bool cmp(poker a,poker b) //比较->如果花色一样比数字,花色不一样比花色
{
    if(a.hua==b.hua)
        return a.num>b.num; //先比较花色大小,下标越小则花色越大
    else                    //若花色相同,则比较数字下标,下标越大数字的值越大(花色输入时是倒序)
        return a.hua<b.hua; 
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;                              //n张扑克牌信息
        cin>>n;
        struct poker *p=new poker[n];       //动态内存分配
        
        int i;
        for(i=0;i<n;i++)
        {
            cin>>p[i].type;                 //循环输入
            p[i].num= find_num(p[i].type);   //找到该牌的数字对应的下标
            p[i].hua= find_hua(p[i].type); //找到该牌的花色对应的下标
       
            //cout<<p[i].hua<<" "<<p[i].num<<endl;
        }
        
        for(i=0;i<n;i++)
            sort(p,p+n,cmp);                //从大到小进行排序   
        
        for(i=0;i<n;i++)                    //进行该组测试的循环输出,控制“ ”和endl
        {
            if(i==n-1)
                cout<<p[i].type<<endl;
            else
                cout<<p[i].type<<" ";
        }
    }
    return 0;
}
  • 0
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ferry_xie

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值