国庆七连测（六）德克萨斯扑克

【简化题目描述】
简化德州扑克的规则，从七张牌中选取五张牌。在忽略花色的情况下，我们把牌型分为七类，大小依次递减。
1、四带一 2、三带对 3、顺子 4、三带二（两张牌不要求相同）5、两对带一张单牌 6、只有一对 7、什么也不是。牌型相同则输出最大的排序。
注意通常情况下A>K>Q>J>10>9>8>7>6>5>4>3>2。只有顺子时可以组成5、4、3、2、A。

输出一行5个数字或者字母（从大到小输出）
【分析】
先排序，再dfs暴力选取五张牌。用桶来统计每种牌的数量和“几张牌”的数量。按牌型的等级从大到小枚举，更新答案。尽量写的规整一点，既便于理解，又便于调试。（机房某大佬不用函数只用if和ctrl+C硬生生地敲了435行代码，。。。）
Code：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int n=7,m=5;
char s[100];
int a[100],used[100];
int p[100],b[100],lv_p,lv_b;
inline bool check(){
	if(lv_p<lv_b)return 1;
	if(lv_p>lv_b)return 0;
	for(int i=1;i<=m;i++)
		if(p[i]<b[i]) return 1;
	return 0;
}
inline void exchange(){
	for(int i=1;i<=m;i++)
		p[i]=b[i];
	lv_p=lv_b;
}
inline bool shunzi(){
	if(b[1]==14&&b[2]==5&&b[3]==4&&b[4]==3&&b[5]==2){
		for(int i=1;i<m;i++)
			b[i]=b[i+1];
		b[5]=1;
		return 1;
	}
	if(b[1]==b[2]+1&&b[2]==b[3]+1&&b[3]==b[4]+1&&b[4]==b[5]+1) return 1;
	return 0;
}
int cnt[20],num[10];
inline void solve(){
	memset(cnt,0,sizeof(cnt));
	memset(num,0,sizeof(num));
	for(int i=1;i<=m;i++){
		num[cnt[b[i]]]--;
		num[++cnt[b[i]]]++;
	}
	if(num[4]){lv_b=7;if(check()) exchange();return ;}
	if(num[3]&&num[2]){lv_b=6;if(check()) exchange();return ;}
	if(shunzi()){lv_b=5; if(check())exchange();return ;}
	if(num[3]){  lv_b=4; if(check())exchange();return ;}
	if(num[2]==2){lv_b=3;if(check())exchange();return ;}
	if(num[2]){  lv_b=2; if(check())exchange();return ;}
				 lv_b=1; if(check())exchange();return ;
}
void dfs(int u,int p){
	if(u>m){
		solve();
		return ;
	}
	for(int i=p;i<=n;i++)
	if(!used[i]){
		used[i]=1;
		b[u]=a[i];
		dfs(u+1,i+1);
		used[i]=0;
	}
}
inline void pc(int x){
	if(x==14||x==1) printf("A");
	else if(x==13) printf("K");
	else if(x==12) printf("Q");
	else if(x==11) printf("J");
	else printf("%d",x) ;
}
inline void print(){
	pc(p[1]);
	for(int i=2;i<=m;i++){
		printf(" ");pc(p[i]);
	}
}
bool cmp(int x,int y){
	return x>y;
}
int main(){
	freopen("texas.in","r",stdin);
	freopen("texas.out","w",stdout);
	for(int i=1;i<=n;i++){
		scanf("%s",s);
		if(s[0]=='A') a[i]=14;
		else if(s[0]=='K') a[i]=13;
		else if(s[0]=='Q') a[i]=12;
		else if(s[0]=='J') a[i]=11;
		else if(s[0]=='1') a[i]=10;
		else a[i]=s[0]-'0';
	}
	sort(a+1,a+n+1,cmp);
	dfs(1,1);
	print();
	return 0;
}