扑克牌排序（结构体）

扑克牌排序（结构体）

题目描述

自定义结构体表示一张扑克牌，包含类型——黑桃、红桃、梅花、方块、王；大小——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<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

struct Puke
{
	char a[10];//不同的编译器汉字占的字节数不同，所以数组要开大一点点
	int num;
	int Num;
	bool operator < (Puke & puke2)
	{
		if(num==puke2.num)
		{
            return Num<puke2.Num;
        }
        else
		{
            return num<puke2.num;
        } 	
	}
};

void compare(Puke *p);

int main()
{
	int t,u,n,j;
	cin>>t;
	for(u=0;u<t;u++)
	{
		cin>>n;
		Puke puke[n];
		for(j=0;j<n;j++)
		{
			cin>>puke[j].a;
			compare(&puke[j]);
		}
		sort(puke,puke+n);//对数组puke进行排序，从puke到puke+n，默认是升序
		for(j=n-1;j>=0;j--)
		{
			cout<<puke[j].a;
			if(j!=0)
			cout<<" ";
		}
		cout<<endl;
	}
	return 0;
}

void compare(Puke *p)
{//strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。
//如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。
	if(strstr(p->a, "大王"))
       	p->num=6;
    else if(strstr(p->a,"小王"))
    	p->num=5;
    else if(strstr(p->a,"黑桃"))
    	p->num=4;
    else if(strstr(p->a,"红桃"))
    	p->num=3;
    else if(strstr(p->a,"梅花"))
    	p->num=2;
    else if(strstr(p->a,"方块"))
    	p->num=1;
    	
    if(strstr(p->a,"2"))
    	p->Num=2;
    else if(strstr(p->a,"3"))
    	p->Num=3;
    else if(strstr(p->a,"4"))
    	p->Num=4;
    else if(strstr(p->a,"5"))
    	p->Num=5;
    else if(strstr(p->a,"6"))
    	p->Num=6;
    else if(strstr(p->a,"7"))
    	p->Num=7;
    else if(strstr(p->a,"8"))
    	p->Num=8;
    else if(strstr(p->a,"9"))
    	p->Num=9;
    else if(strstr(p->a,"10"))
    	p->Num=10;
    else if(strstr(p->a,"J"))
    	p->Num=11;
    else if(strstr(p->a,"Q"))
    	p->Num=12;
    else if(strstr(p->a,"K"))
    	p->Num=13;
    else if(strstr(p->a,"A"))
    	p->Num=14;
}