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