Week9 B——东东学打牌

是大可爱的安安呀

于 2020-04-17 19:58:40 发布

阅读量98

点赞数

本文链接：https://blog.csdn.net/weixin_44203022/article/details/105587294

版权

东东学打牌

最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：

所有扑克牌只按数字来算大小，忽略花色。
每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。
每个玩家抽得 5 张扑克牌，组成一手牌！（每种扑克牌的张数是无限的，你不用担心，东东家里有无数副扑克牌）
理所当然地，一手牌是有不同类型，并且有大小之分的。

举个栗子，现在东东的 “一手牌”（记为 α），瑞神的 “一手牌”（记为 β），要么 α > β，要么 α < β，要么 α = β。

那么这两个 “一手牌”，如何进行比较大小呢？首先对于不同类型的一手牌，其值的大小即下面的标号；对于同类型的一手牌，根据组成这手牌的 5 张牌不同，其值不同。下面依次列举了这手牌的形成规则：

大牌：这手牌不符合下面任一个形成规则。如果 α 和 β 都是大牌，那么定义它们的大小为组成这手牌的 5 张牌的大小总和。
对子：5 张牌中有 2 张牌的值相等。如果 α 和 β 都是对子，比较这个 “对子” 的大小，如果 α 和 β 的 "对子"大小相等，那么比较剩下 3 张牌的总和。
两对：5 张牌中有两个不同的对子。如果 α 和 β 都是两对，先比较双方较大的那个对子，如果相等，再比较双方较小的那个对子，如果还相等，只能比较 5 张牌中的最后那张牌组不成对子的牌。
三个：5 张牌中有 3 张牌的值相等。如果 α 和 β 都是 “三个”，比较这个 “三个” 的大小，如果 α 和 β 的 "三个"大小相等，那么比较剩下 2 张牌的总和。
三带二：5 张牌中有 3 张牌的值相等，另外 2 张牌值也相等。如果 α 和 β 都是 “三带二”，先比较它们的 “三个” 的大小，如果相等，再比较 “对子” 的大小。
炸弹：5 张牌中有 4 张牌的值相等。如果 α 和 β 都是 “炸弹”，比较 “炸弹” 的大小，如果相等，比较剩下那张牌的大小。
顺子：5 张牌中形成 x, x+1, x+2, x+3, x+4。如果 α 和 β 都是 “顺子”，直接比较两个顺子的最大值。
龙顺：5 张牌分别为 10、J、Q、K、A。

作为一个称职的魔法师，东东得知了全场人手里 5 张牌的情况。他现在要输出一个排行榜。排行榜按照选手们的 “一手牌” 大小进行排序，如果两个选手的牌相等，那么人名字典序小的排在前面。

不料，此时一束宇宙射线扫过，为了躲避宇宙射线，东东慌乱中清空了他脑中的 Cache。请你告诉东东，全场人的排名

输入

输入包含多组数据。每组输入开头一个整数 n (1 <= n <= 1e5)，表明全场共多少人。随后是 n 行，每行一个字符串 s1 和 s2 （1 <= |s1|,|s2| <= 10）， s1 是对应人的名字，s2 是他手里的牌情况。

输出

对于每组测试数据，输出 n 行，即这次全场人的排名。

样例输入

3
DongDong AAA109
ZJM 678910
Hrz 678910

样例输出

Hrz
ZJM
DongDong

问题分析

没有用到复杂的算法，就是按照题面顺着写下来就好。
为了方便比较大小，先将字符串转为int型1-13。然后sort排序，再逐次判断是哪种类型的牌。

这里为了方便后面的对玩家排序，在判断类型进行了一些处理，如三带二类型，将“三个”放到数组的2-4号空间，0-1号放对子。

一开始很多遍都没过，确认了很多遍逻辑没有问题，随手把sort函数的cmp改成了按照降序，（一开始是升序排列倒序输出），就过了。。。

代码实现

#include<stdio.h>
#include<string>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

struct player
{
	string name;
	int value[6];
	int type;
};

int n;
string s1;
player ply[100000];

bool cmp(player a, player b)
{
	if(a.type != b.type)
	    return a.type > b.type;
	else if(a.type == 7)
	{
		if(a.value[4]!=b.value[4])
		    return a.value[4]>b.value[4];
	 } 
	else if(a.type==6 || a.type==5 || a.type==4)
	{
		if(a.value[4] != b.value[4])
		    return a.value[4] > b.value[4];
		if(a.value[0] != b.value[0])
		    return a.value[0] > b.value[0];
	}
	else if(a.type == 3)
	{//两对 
		if(a.value[4] != b.value[4])
		    return a.value[4] > b.value[4];
		if(a.value[2] != b.value[2])
		    return a.value[2] > b.value[2];
		if(a.value[0] != b.value[0])
		    return a.value[0] > b.value[0];
	}
	else if(a.type == 2)
	{//一对 
		if(a.value[4] != b.value[4])
		    return a.value[4] > b.value[4];
		int sum1 = a.value[0]+a.value[1]+a.value[2];
		int sum2 = b.value[0]+b.value[1]+b.value[2];
		if(sum1!=sum2)
		    return sum1 > sum2;
	}
	else if(a.type == 1)
	{
		int sum1 = 0,sum2=0;
		for(int i=0; i<5; i++)
		{
			sum1 += a.value[i];
			sum2 += b.value[i];
		}
		if(sum1 != sum2)
		    return sum1>sum2;
	}
	
	return a.name < b.name;
}

int trans(int i,string a)
{
	if(a[i] >='2' && a[i]<='9') return a[i]-'0';
	else if(a[i] == 'A') return 1;
	else if(a[i] == 'J') return 11;
	else if(a[i] == 'Q') return 12;
	else if(a[i] == 'K') return 13;
	else if(a[i] == '1') return 10;
	else if(a[i] == '0') return 0;
}

void transform(int *v, string s)
{
	int i=0,j=0;
	for(; i<s.length(); i++)
	{
		int x=trans(i, s);
		if(x != 0)
		{
			v[j] = x;
	    	j++;
		}
	}
}

bool shun(int *v)
{
	for(int i =0; i<4; i++)
	{
		if(v[i] != (v[i+1]-1))
		    return false;
	}
	return true;
}

bool sde(int *v)
{
	if(v[0] == v[2] && v[3] == v[4])
		return true;
	else if(v[0] == v[1] && v[2] == v[4])
		return true;
	else
	    return false;
}

bool san(int *v)
{
	if(v[0] == v[2])
	{
		swap(v[0],v[3]);
		swap(v[1],v[4]);
		v[0]+=v[1];
		return true;
	}
	else if(v[1] == v[3])
	{
		swap(v[1],v[4]);
		v[0]+=v[1];
	    return true;		
	}
	else if(v[2] == v[4])
	{
		v[0]+=v[1];
	    return true;		
	}
	else return false;
}

bool dobdui(int *v)
{
	if(v[0]==v[1] && v[2]==v[3])
	{
		for(int i=3; i>=0; i--)
		    swap(v[i], v[i+1]);
		return true;
	} 
	else if(v[0]==v[1] && v[3]==v[4])
	{
		swap(v[0],v[2]);
		return true;
	} 
	else if(v[1]==v[2] && v[3]==v[4])
	    return true;
	else 
	    return false;
}

bool dui(int *v)
{
	if(v[0]==v[1])
	{
		swap(v[0],v[3]);
		swap(v[1],v[4]);
		return true;
	}
	else if(v[1]==v[2])
	{
		swap(v[1],v[3]);
		swap(v[2],v[4]);
		return true;
	}
	else if(v[2]==v[3])
	{
		swap(v[2],v[4]);
		return true;
	}
	else if(v[3]==v[4])
	    return true;
	return false;
}

int judge(int *v)
{//
    if(v[0]==1 && v[1]==10 && v[2]==11 && v[3]==12 && v[4]==13)
	    return 8;
	else if(shun(v))
	    return 7;
	else if(v[0]==v[3]||v[1]==v[4])
	{
		if(v[0]==v[3]) swap(v[0],v[4]);
		return 6;
	}
	else if(sde(v))
	{
		if(v[0]==v[2])
	    {
	    	swap(v[0],v[3]);
	    	swap(v[1],v[4]);
		}
		return 5;
	}
	else if(san(v))
	    return 4;
	else if(dobdui(v))
	    return 3;
	else if(dui(v))
	    return 2;
	else 
	    return 1;
}

int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		getchar();
		for(int i=0; i<n; i++)
		{
			player temp;
			cin>>temp.name;
			getchar();	
			cin>>s1;
			getchar();
			transform(temp.value, s1);
			sort(temp.value, temp.value+5);
			temp.type = judge(temp.value);
			ply[i] = temp;
/*			printf("%s: ",ply[i].name.c_str());
			for(int j=0; j<5; j++) printf("%d ",ply[i].value[j]);
			printf(" %d\n",ply[i].type);*/ 
		}
		
		sort(ply, ply+n, cmp);
		for(int i=0; i<n; i++)
		    cout<<ply[i].name<<endl;
	}
	return 0;
}

是大可爱的安安呀

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Week9 B——东东学打牌

东东学打牌最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 5 张扑克牌，组成...
复制链接

扫一扫