【id:46】【5分】E. 扑克牌排序（结构体）

题目描述

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

AC代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;


struct puke
{

	char zong[10];
	int huase;
	int zhi;
};

void chaxun(puke* k)
{
    
    if (strstr(k->zong, "2"))
        k->zhi = 2;
    else if (strstr(k->zong, "3"))
        k->zhi = 3;
    else if (strstr(k->zong, "4"))
        k->zhi = 4;
    else if (strstr(k->zong, "5"))
        k->zhi = 5;
    else if (strstr(k->zong, "6"))
        k->zhi = 6;
    else if (strstr(k->zong, "7"))
        k->zhi = 7;
    else if (strstr(k->zong, "8"))
        k->zhi = 8;
    else if (strstr(k->zong, "9"))
        k->zhi = 9;
    else if (strstr(k->zong, "10"))
        k->zhi = 10;
    else if (strstr(k->zong, "J"))
        k->zhi = 11;
    else if (strstr(k->zong, "Q"))
        k->zhi = 12;
    else if (strstr(k->zong, "K"))
        k->zhi = 13;
    else if (strstr(k->zong, "A"))
        k->zhi = 14;

    if (strstr(k->zong, "大王"))
        k->huase = 6;
    else if (strstr(k->zong, "小王"))
        k->huase = 5;
    else if (strstr(k->zong, "黑桃"))
        k->huase = 4;
    else if (strstr(k->zong, "红桃"))
        k->huase = 3;
    else if (strstr(k->zong, "梅花"))
        k->huase = 2;
    else if (strstr(k->zong, "方块"))
        k->huase = 1;
}

bool cmp(puke& a, puke& b)
{
    if (a.huase != b.huase)
        return a.huase > b.huase;
    if (a.zhi != b.zhi)
        return a.zhi > b.zhi;
}

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		int i;
		puke *zu = new puke[n];
		for (i = 0; i < n; i++)
		{
			cin >> zu[i].zong;
			chaxun(&zu[i]);
		}
        sort(zu, zu + n, cmp);
        for (i = 0; i < n; i++)
        {
            cout << zu[i].zong;
            if (i != n - 1)
                cout << " ";
            else
                cout << endl;
        }
	}
}

（by 归忆）