week9hw-BC

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 张扑克牌，组成一手牌！（每种扑克牌的张数是无限的，你不用担心，东东家里有无数副扑克牌）

理所当然地，一手牌是有不同类型，并且有大小之分的。

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

那么这两个 “一手牌”，如何进行比较大小呢？首先对于不同类型的一手牌，其值的大小即下面的标号；对于同类型的一手牌，根据组成这手牌的 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

思路

利用s来进行排序的转换，其余的和之前做的发牌问题差不多。

代码

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

char cardd[13]={'A','2','3','4','5','6','7','8','9','1','J','Q','K'};
int s[4]={0};//排序用 
struct card
{
	string name;
	int a,b,c,d;
	card(){}
	/*card(string na,int _a,int _b,int _c,int _d)
	{
		name=na;
		a=_a;
		b=_b;
		c=_c;
		d=_d;
	}*/
	
}cards[10100];

bool cmp(const card& c1,const card &c2)
{
	if(c1.a==c2.a)
	{
		if(c1.b==c2.b)
		{
			if(c1.c==c2.c)
			{
				if(c1.d==c2.d)
					return strcmp(c1.name.c_str(),c2.name.c_str())<0;
				return c1.d>c2.d;
			}
			return c1.c>c2.c;
		}
		return c1.b>c2.b;
	}
	return c1.a>c2.a;
					
}

bool longshun(int* crd)
{
	if(crd[0]==1&&crd[1]==10&&crd[2]==11&&crd[3]==12&&crd[4]==13)
	{
		s[0]=8;
		return true;
	}
	return false;
}

bool shunzi(int *crd)
{
	if(crd[0]+1==crd[1]&&crd[1]+1==crd[2]&&crd[2]+1==crd[3]&&crd[3]+1==crd[4])
	{
		s[0]=7,s[1]=crd[4];
		return true;
	}
	return false;
}

bool zhadan(int *crd)
{
	if(crd[0]==crd[1]&&crd[1]==crd[2]&&crd[2]==crd[3])
	{
		s[0]=6,s[1]=crd[0],s[2]=crd[4];
		return true;
	}
	if(crd[3]==crd[4]&&crd[1]==crd[2]&&crd[2]==crd[3])
	{
		s[0]=6,s[1]=crd[1],s[2]=crd[0];
		return true;
	}
	return false;
}

bool sandaier(int* crd)
{
	if(crd[0]==crd[1]&&crd[1]==crd[2]&&crd[3]==crd[4])
	{
		s[0]=5,s[1]=crd[0],s[2]=crd[3];
		return true;
	}
	if(crd[3]==crd[4]&&crd[3]==crd[2]&&crd[0]==crd[1])
	{
		s[0]=5,s[1]=crd[2],s[2]=crd[0];
		return true;
	}
	return false;
	
}

bool sange(int* crd)
{
	if(crd[0]==crd[1]&&crd[1]==crd[2])
	{
		s[0]=4,s[1]=crd[0],s[2]=crd[3]+crd[4];
		return true;
	}
	if(crd[3]==crd[4]&&crd[3]==crd[2])
	{
		s[0]=4,s[1]=crd[2],s[2]=crd[0]+crd[1];
		return true;
	}
	if(crd[1]==crd[2]&&crd[3]==crd[2])
	{
		s[0]=4,s[1]=crd[1],s[2]=crd[0]+crd[4];
		return true;
	}
	return false;
}

bool liangdui(int* crd)
{
	if(crd[0]==crd[1]&&crd[2]==crd[3])
	{
		s[0]=3,s[1]=crd[2],s[2]=crd[0],s[3]=crd[4];
		return true;
	}
	if(crd[3]==crd[4]&&crd[0]==crd[1])
	{
		s[0]=3,s[1]=crd[3],s[2]=crd[0],s[3]=crd[2];
		return true;
	}
	if(crd[1]==crd[2]&&crd[3]==crd[4])
	{
		s[0]=3,s[1]=crd[3],s[2]=crd[1],s[3]=crd[0];
		return true;
	}
	return false;
}
bool duizi(int* crd)
{
	if(crd[0]==crd[1])
	{
		s[0]=2,s[1]=crd[0],s[2]=crd[2]+crd[3]+crd[4];
		return true;
	}
	if(crd[1]==crd[2])
	{
		s[0]=2,s[1]=crd[1],s[2]=crd[0]+crd[3]+crd[4];
		return true;
	}
	if(crd[2]==crd[3])
	{
		s[0]=2,s[1]=crd[2],s[2]=crd[0]+crd[1]+crd[4];
		return true;
	}
	if(crd[3]==crd[4])
	{
		s[0]=2,s[1]=crd[3],s[2]=crd[0]+crd[1]+crd[2];
		return true;
	}
	
	return false;
}
bool dapai(int* crd)
{
	s[0]=1,s[1]=crd[0]+crd[1]+crd[2]+crd[3]+crd[4];
	return true;
}

void judge(int* crd)
{
	sort(crd,crd+5);//paixu
	if(longshun(crd))return;
	if(shunzi(crd))return;
	if(zhadan(crd))return;
	if(sandaier(crd))return;
	if(sange(crd))return;
	if(liangdui(crd))return;
	if(duizi(crd))return;
	if(dapai(crd))return;
}


int main()
{
	int n;
	cin>>n;
	for(int k=0;k<n;k++)
	{
		string nam;
		cin>>nam;
		char c;int crd[5];
		//将此人的牌从字符串转换为int数组 
		for(int i=0;i<5;i++)
		{
			cin>>c;
			for(int j=0;j<13;j++)
			{
				if(c==cardd[j])
				{
					if(c=='1')cin>>c;//将10看做1 
					crd[i]=j+1;break;
				}
			}
		}
		for(int i=0;i<4;i++)s[i]=0;//再判断牌型前置零
		
		judge(crd); 
		
		//存进结构体利用cmp排序 
		cards[k].name=nam,cards[k].a=s[0],cards[k].b=s[1],cards[k].c=s[2],cards[k].d=s[3];
		
	}
	sort(cards,cards+n,cmp);
	for(int i=0;i<n;i++)cout<<cards[i].name<<endl;
	
	
	return 0;
}

C - 签到题，独立思考哈

题目

SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。

第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目
第二行包含一个整数 y (1 <= y <= 1000) 表示有 y 个人来到公园
接下来 x 个整数 a_i (1<=a_i<=100)，表示初始时公园长椅上坐着的人数

输出 mn 和 mx
sample

3
7
1
6
1

6 13

最初三张椅子的人数分别为 1 6 1
接下来来了7个人。
可能出现的情况为{1 6 8},{1,7,7},…,{8,6,1}
相对应的k分别为8,7,…,8
其中，状态{1,13,1}的k = 13，为mx
状态{4,6,5}和状态{5,6,4}的k = 6，为mn

解题思路

如果新来的人数不能够补齐所有椅子上的人数差，那答案就是原来的椅子上人数最大值。

如果能补齐的话，那就平均给每个长椅分配人数。

代码

#include<iostream>
using namespace std;

int ben[200];
int main()
{
	int x,y;
	cin>>x>>y;
	int maxb=0,mn,mx;
	for(int i=1;i<=x;i++)
	{
		cin>>ben[i];
		if(maxb<ben[i])maxb=ben[i];
	}
	mx=maxb+y;
	int gap=0;
	for(int i=1;i<=x;i++)
		gap+=maxb-ben[i];
	if(y<=gap)mn=maxb;
	else
	{
		int a=(y-gap)/x;
		int b=(y-gap)%x;
		if(b==0)mn=maxb+a;
		else mn=maxb+a+1;
	}
	cout<<mn<<' '<<mx<<endl;
	
	return 0;
 }