扑克牌排序(结构体)

题目描述

自定义结构体表示一张扑克牌,包含类型——黑桃、红桃、梅花、方块、王;大小——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  

代码实现:

#include<bits/stdc++.h>
using namespace std;
struct pai
{
    char hua[10];
    int flag;//huase 
    int num;//zimu
};
bool compare(pai p,pai q)
{
    if(p.flag>q.flag)
        return true;
    else if(p.flag<q.flag)
        return false;
    else
        if(p.num>=q.num)
         return true;
        return false;
    return 1;
}
int main()
{
    int t,i,j,n;
    pai temp;
    cin>>t;
    while(t--)
    {
        pai *p;
        cin>>n;
        p=new pai[n];
        for(i=0;i<n;i++)
        {
            cin>>p[i].hua;
            if(strstr(p[i].hua,"大王"))
                p[i].flag=6;
            else if(strstr(p[i].hua,"小王"))
                p[i].flag=5;
            else if(strstr(p[i].hua,"黑桃"))
                p[i].flag=4;
            else if(strstr(p[i].hua,"红桃"))
                p[i].flag=3;
            else if(strstr(p[i].hua,"梅花"))
                p[i].flag=2;
            else if(strstr(p[i].hua,"方块"))
                p[i].flag=1;
            if(strstr(p[i].hua,"A"))
                p[i].num=14;
            else if(strstr(p[i].hua,"K"))
                p[i].num=13;
            else if(strstr(p[i].hua,"Q"))
                p[i].num=12;
            else if(strstr(p[i].hua,"J"))
                p[i].num=11;
            else if(strstr(p[i].hua,"10"))
                p[i].num=10;
            else if(strstr(p[i].hua,"9"))
                p[i].num=9;                   
            else if(strstr(p[i].hua,"8"))
                p[i].num=8;
            else if(strstr(p[i].hua,"7"))
                p[i].num=7;  
            else if(strstr(p[i].hua,"6"))
                p[i].num=6;
            else if(strstr(p[i].hua,"5"))
                p[i].num=5;
            else if(strstr(p[i].hua,"4"))
                p[i].num=4;  
            else if(strstr(p[i].hua,"3"))
                p[i].num=3;  
            else if(strstr(p[i].hua,"2"))
                p[i].num=2;    
        }
        sort(p,p+n,compare);
        for(i=0;i<n;i++)
        {
            cout<<p[i].hua;
            if(i!=n-1)
                cout<<" ";
        }
        cout<<endl;       
        delete []p; 
    }
    return 0;

}

从这道题我才开始认认真真得学习sort函数的用法

猜你喜欢

转载自blog.csdn.net/forTiffanyY/article/details/79643914