The Preliminary Contest for ICPC Asia Shenyang 2019 H. Texas hold'em Poker 复杂模拟

 题目链接:https://nanti.jisuanke.com/t/41408

The Preliminary Contest for ICPC Asia Shenyang 2019 H. Texas hold'em Poker 复杂模拟_第1张图片

 

The Preliminary Contest for ICPC Asia Shenyang 2019 H. Texas hold'em Poker 复杂模拟_第2张图片

The Preliminary Contest for ICPC Asia Shenyang 2019 H. Texas hold'em Poker 复杂模拟_第3张图片

The Preliminary Contest for ICPC Asia Shenyang 2019 H. Texas hold'em Poker 复杂模拟_第4张图片

题目大意:

给出两个字符串,分别表示名字和五张扑克牌(不考虑花色)

然后根据规则从大到小进行排序

排序方法从小到大如下:
五张是不连续的牌,同类型按总和从大到小进行排序
两张相同的牌,其余的牌都不相同,同类型先按相同的牌的值从大到小排序,若相同,则按照剩余牌的和从大到小排序
有两组两张相同的牌,先按两组的最大的排序,若相同,则按第二小的从大到小排序,若还相同,按剩余的那一张牌的大小进行排序
有三张牌相同,剩余的两张牌的大小不同,按这三张牌的大小进行排序,若相同,则按剩余的两张牌的和进行排序
有三张牌相同,剩余两张牌的值也相同,先按三张牌的大小进行排序,若相同,则按两张牌的值进行排序
有四张牌值相同,则按照四张牌的只进行排序,然后按剩余的一张牌的进行排序
五张牌的值是连续的,这是第二大的情况
最大的情况是A-10-J-Q-K

题目解析:

这是一道复杂的模拟,题目与ZOJ1111类似,但是因为不考虑花色,所以难度比那道题要小很多
我们可以把它看成是一个结构体排序
每种情形对应一个等级,每个等级按牌的优先级再设多个小等级
输入的时候就将等级处理出来
最后一个结构体排序即可

AC代码:

#include
#include
#include
#include
using namespace std;


struct node{
	int rank;//表示等级
	char a[15];//表示姓名 
	int fi;
	int se;
};
bool cmp(node a,node b){
	if(a.rank!=b.rank){
		return a.rank>b.rank;
	}
	else if(a.fi!=b.fi){
		return a.fi>b.fi;
	}
	else if(a.se!=b.se){
		return a.se>b.se;
	}
	else{
		return strcmp(a.a,b.a)<0;
	}
}//排序 
node p[100010]; 
int main() {
	int n;
	while(cin>>n){
		for(int k=1;k<=n;k++){
			char b[100];
			scanf("%s%s",p[k].a,b);
			//printf("%s%s\n",a,b);
			int cnt[150];
			int cnt1[100];
			memset(cnt,0,sizeof(cnt));
			memset(cnt1,0,sizeof(cnt1));
			p[k].fi=0;
			p[k].se=0;
	//		cout<

 

你可能感兴趣的:(模拟)