扑克牌排序(结构体)
题目描述
自定义结构体表示一张扑克牌,包含类型——黑桃、红桃、梅花、方块、王;大小——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);
for(j=n-1;j>=0;j--)
{
cout<<puke[j].a;
if(j!=0)
cout<<" ";
}
cout<<endl;
}
return 0;
}
void compare(Puke *p)
{
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;
}