04-D. 扑克牌排序（结构体）

2021-10-13 14:31:44 阅读：161 来源： 互联网

04-引用与结构体-

题目描述
自定义结构体表示一张扑克牌，包含类型——黑桃、红桃、梅花、方块、王；大小——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张扑克牌信息，格式见样例

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

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

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

应该是用strstr()函数，但是strstr的对应类型是char，这里花色太长只能用string->find函数

运用string自带函数find()，可查找指定字符串和指定字符

#include<iostream>
#include<algorithm>
#include <string>
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;  //number数组下标
    int huase;//hua数组下标
};

int findnum(string type)//找到type对应的数字下标
{
    int i;
    
    /*
     string自带的find（），可查找指定字符串和指定字符。
     使用方法：如在string1中查找string2，string1.find(string2)；返回值为string2第一次在string1中出现的位置。
     若希望在特定位置开始查找，可使用 string1.find(string2，location);
     如果找不到，则返回值为string::npos ，即对于string，通过a.find(val)==string::npos来做判断是否查找成功
     ————————————————
     原文链接：https://blog.csdn.net/qq_41376345/article/details/104283832
     */
    
    for(i=0;i<13;i++)
    {
        if(type.find(number[i])!=string::npos)
            return i;
    }
    
    return 0;
}

int findhuase(string type)//找到type对应的花色下标
{
    int i;
    
    for(i=0;i<6;i++)
    {
        if(type.find(hua[i])!=string::npos)
            return i;
    }
    return 0;
}

bool compare(poker a,poker b) //比较->如果花色一样比数字，花色不一样比花色
{
    if(a.huase==b.huase)
        return a.num>b.num;
    else
        return a.huase<b.huase;//注意：花色输入时是倒倒序
}

int main()
{
    int t,n,i;
    cin>>t;
    while(t--)
    {
        cin>>n;
        struct poker *p=new poker[n];
        
        for(i=0;i<n;i++)
        {
            cin>>p[i].type;
            p[i].num= findnum(p[i].type);
            p[i].huase= findhuase(p[i].type);
            
            //cout<<p[i].huase<<" "<<p[i].num<<endl;
        }
        
        for(i=0;i<n;i++)
            sort(p,p+n,compare);
        
        for(i=0;i<n;i++)
        {
            if(i==n-1)
                cout<<p[i].type<<endl;
            else
                cout<<p[i].type<<" ";
        }
    }
    return 0;
}

strstr()函数：strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL

#include<string>

char biggerstr="abecde";
char smallerstr="d";
strstr(biggerstr,smallerstr);

输出->de

标签：string,04,扑克牌,红桃,黑桃,排序,type,find,方块
来源： https://blog.csdn.net/bianchengfive/article/details/120742397

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

04-D. 扑克牌排序（结构体）