标签：int register PTA 手牌 对子 duizi 德州 扑克 排序
德州扑克
题目描述
德州扑克 (100 分)
最近，阿夸迷于德州扑克。所以她找到了很多人和她一起玩。由于人数众多，阿夸必须更改游戏规则：
所有扑克牌均只看数字，不计花色。
每张牌的值为1、2、3、4、5、6、7、8、9、10、11、12、13 中的一种（对应A，2、3、4、5、6、7， 8、9、10，J，Q，K）
每位玩家从一副完整的扑克牌（没有大小王）中抽出五张扑克牌，可能出现的手牌的值从低到高排列如下：
高牌：不包含以下牌的牌。对于都是高牌的牌，按照五张牌的值的和进行从大到小排序。
对子：手中的5张牌中有2张相同值的牌。对于都拥有对子的牌，按构成该对子的牌的值进行从大到小地排序。如果这些都相同，则按手牌中余下3张牌的值的和进行从大到小排序。**
两对：手中拥有两对不同的对子。对于都包含两对的手牌，按其最高对子的值进行从大到小排序。如果最高对子相同，则按另一个对子的值从大到小地进行排序。如果这些值相同，则按剩余牌的值从大到小地进行排序。
三条：手中拥有3张相同值的牌。对于都包含三条的手牌按构成三条的牌的值进行从大到小地排序。如果这些值相同，则按剩余牌的值从大到小地进行排序。
满堂红：手中拥有一个三条和一个对子。同理，先按三条大小排序，如果三条大小相同，则按对子大小进行排序。
四条：手中拥有4张相同值的牌。对于都包含四条的手牌按构成四条的牌的值进行从大到小地排序。如果这些值相同，则按剩余牌的值从大到小地进行排序。
顺子：手中拥有5张连续值的卡。对于都包含顺子的手牌按顺子最大的牌进行排序。
皇家同花顺：手中拥有10到A（10、J、Q、K、A）。是最大的手牌！**
现在，阿夸已经知道了每个人的手牌，她想要知道所有人的排名列表。如果玩家的手牌大小相等，则按玩家名字的字典序输出。保证没有重复的名字。你能帮帮她吗？
输入格式:
第一行包含一个正整数 N (1<=N<=100000) ，表示玩家的人数。
接下来 N 行，每行包含两个字符串：m (1<=|m|<=10 ) ，表示玩家的名字；s (1<=|s|<=10)，表示玩家的手牌。
输出格式:
输出 N个玩家的排名列表。
输入样例:
3
Alice AAA109
Bob 678910
Boa 678910
输出样例:
Boa
Bob
Alice
糟糕的代码
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
using namespace std;
typedef struct{
char name[15];
int order;
int sum;
}player;
vector <player > players;
int judge_duizi(int a[])
{
int duizi=0;
int cnt_5[14];
memset(cnt_5,0,sizeof(cnt_5));
for(register int i=0;i<=4;i++)
{
cnt_5[a[i]]++;
}
for(register int i=13;i>=1;i--)//倒序的话，是因为为了先抓到尽可能大的数 （用于双对子间的比较）
{
if(cnt_5[i]==2)
{
duizi=duizi*14+i;//这里有一个针对双对子放大的处理
}
}
return duizi;
}
int judge_santiao(int a[])
{
for(register int i=0;i<=2;i++)
{
int flag=1;
for(register int j=i;j<=i+1;j++)
{
if(a[j]!=a[j+1]) //1 0
{
flag=0;
}
}
if(flag)
return a[2];
}
return 0;
}
int judge_sitiao(int a[])
{
for(register int i=0;i<=1;i++)
{
int flag=a[(1-i)*4]; //0 4//1 0 //这个地方比较骚，只是用来去不同于四条的那个数，当然如果是五条也没事
for(register int j=i;j<=i+2;j++)
{
if(a[j]!=a[j+1])
{
flag=0;//不是4条
}
}if(flag!=0)//是4条的话，flag大于0
return a[1]*4*14+flag;//排序过，a[1]必然属于四条
}
return 0;
}
int judge_shunzi(int a[])
{
for(register int i=1;i<=4;i++)
{
if(a[i]-a[i-1]!=1)
return 0;
}
return 1;
}
void judge(int a[],int *order,int *ju1)
{
if(a[0]==1&&a[1]==10&&a[2]==11&&a[3]==12&&a[4]==13)
{
*order=7;// 优先级为7；
*ju1=0;
}
else
if(judge_shunzi(a))
{
*order=6;// 优先级为6；
*ju1=a[4];
}
else
{
int k=judge_sitiao(a);
if(k>0)
{
*order=5;// 优先级为5；
*ju1=k;
}
else
{
int duizi=judge_duizi(a);//返回的是特殊的对数,双对大于15，单对大于0，没对等于0
int santiao=judge_santiao(a);//返回的是重复的数字
if(duizi>0&&santiao>0)//由于三条的存在，必然不可能出现双对，故不需考虑duizi<14
{
*order=4;// 优先级为4；
*ju1=duizi+santiao*100;
// cout<<duizi/2<<" "<<santiao<<endl;
}
else
if(santiao>0)//三条
{
*order=3;// 优先级为3；
int subsum=0;
for(register int i=4;i>=0;i--)
{
if(a[i]!=santiao)
{
subsum=subsum+a[i];
//cout<<subsum<<endl;
}
}
*ju1=santiao*100+subsum;
}
else
if(duizi>14) //双对，用14来分割单对和双对
{
*order=2;// 优先级为2；
int cnt_13[14];
memset(cnt_13,0,sizeof(cnt_13));
int alone;
for(register int i=0;i<5;i++)
{
cnt_13[a[i]]++;
}
for(register int i=1;i<=13;i++)
{
if(cnt_13[i]==1)
{
alone=i; //找到落单的一员
}
}
//cout<<alone<<endl;
*ju1=duizi*100+alone;//100只是起放大的作用，并不是很严格
}
else
if(duizi>0)
{
*order=1;// 优先级为1；
int subsum=0;
int re=duizi;
for(register int i=4;i>=0;i--)
{
if(a[i]!=re)
{
subsum+=a[i];
}
}
*ju1=duizi*100+subsum;
}
else
{
int sum=0;
for(register int i=0;i<=4;i++)
sum+=a[i];
*order=0;
*ju1=sum;
}
}
}
}
bool cmp_player(player a,player b)
{
if(a.order==7&&b.order==7)
{
if(strcmp(a.name,b.name)<0)return 1;
else return 0;
}
if(a.order==b.order)
{
if(a.sum==b.sum)
if(strcmp(a.name,b.name)<0)return 1;
else return 0;
else
return a.sum>b.sum;
}
else return a.order>b.order;
}
int main()
{
int n;
cin>>n;
char p_name[15];
string p_cards;
for(register int i=1;i<=n;i++)
{
cin>>p_name>>p_cards;
player new_player;
int p[5];
int pos=0,order=0,ju1=0;
//转换数值
for(register int j=0;j<p_cards.length();j++)
{
if(p_cards[j]=='A')
p[pos]=1;
else
if(p_cards[j]=='J')
p[pos]=11;
else
if(p_cards[j]=='Q')
p[pos]=12;
else
if(p_cards[j]=='K')
p[pos]=13;
else
if(p_cards[j]=='1')
{
p[pos]=10;
j++;
}
else
{
p[pos]=p_cards[j]-'0';
}
pos++;
}
sort(p,p+5);//排序
judge(p,&order,&ju1);
strcpy(new_player.name,p_name);
new_player.order=order;
new_player.sum=ju1;
players.push_back(new_player);
}
sort(players.begin(),players.end(),cmp_player);
for(register int i=0;i<n;i++)
{
cout<<players[i].name<<endl;
}
return 0;
}
感谢
感谢lygg的指导
标签：int,register,PTA,手牌,对子,duizi,德州,扑克,排序 来源： https://www.cnblogs.com/BeautifulWater/p/14487976.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。