扑克牌排序(结构体)

1,000 阅读2分钟

​Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情

题目描述

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

思路分析

咋一看这题目我一脸懵逼。

明人不说暗话,要解决这道题,sort函数(用来排序)一定要会,还要会find函数(找子串)或者strstr函数(找子串)。

好了我们来看看这道题。

排数字我会,排字母也会,但是排汉字?

所以要把汉字和能排序的数字联系起来,把汉字和一个数值联系起来,这样就可以排序了。

AC代码

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
struct poker
{
	string s;
	int suit,rank;
};
bool leibniz(poker a,poker b)
{
	if(a.suit==b.suit)
	return a.rank>b.rank;
	return a.suit>b.suit;
}
int main()
{
	int t,n,i,j;
	cin>>t;
	while(t--)
	{
		cin>>n;
		poker p[n];
		for(i=0;i<n;i++)
		cin>>p[i].s;
		string suit[6]={"方块","梅花","红桃","黑桃","小王","大王"};
		string rank[13]={"2","3","4","5","6","7","8","9","10","J","Q","K","A"};
		for(i=0;i<n;i++)
		{
			for(j=0;j<6;j++)
			if(p[i].s.find(suit[j])!=string::npos)
			p[i].suit=j;
			for(j=0;j<13;j++)
			if(p[i].s.find(rank[j])!=string::npos)
			p[i].rank=j; 
		}
		sort(p,p+n,leibniz);
		for(i=0;i<n;i++)
		{
			cout<<p[i].s;
			if(i<n-1)
			cout<<' ';
			else
			cout<<endl;
		}	
	}
}