简单模拟_桥牌问题

题意:
牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是North,East,South,West。游戏一共由一副扑克,也就是52张构成。开始,我们指定一位发牌员(东南西北中的一个,用英文首字母标识)开始发牌,发牌顺序为顺时针,发牌员第一个不发自己,而是发他的下一个人(顺时针的下一个人)。这样,每个人都会拿到13张牌。现在我们定义牌的顺序,首先,花色是(梅花)<(方片)<(黑桃)<(红桃),(输入时,我们用C,D,S,H分别表示梅花,方片,黑桃,红桃,即其单词首字母)。对于牌面的值,我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。现在你作为上帝,你要从小到大排序每个人手中的牌,并按照给定格式输出。(具体格式见输出描述和样例输出)。
输入:
输入包含多组数据
每组数据的第一行包含一个大写字符,表示发牌员是谁。如果该字符为‘#’则表示输入结束。
接下来有两行,每行有52个字符,表示了26张牌,两行加起来一共52张牌。每张牌都由两个字符组成,第一个字符表示花色,第二个字符表示数值。
输出:
输出多组数据发牌的结果,每组数据之后需要额外多输出一个空行。每组数据应该由24行的组成,输出按照顺时针方向,始终先输出South Player的结果,每位玩家先输出一行即玩家名称(东南西北),接下来五行,第一行和第五行输出固定格式(见样例),第二行和第四行按顺序和格式输出数值(见样例),第三行按顺序和格式输出花色(见样例)。
输入样例:
输入样例
输出样例:
具体输出样例
解题思路:
一看要对每个人收到的牌进行排序输出,那必然继续使用优先级队列,然后按要求重载‘<’符号,这道题目略微麻烦的是排序方式不好表示。表示花色的a(char)全是大写字符,表示牌数的b则为2-9以及五个大写字符,因此我们统一都使用char类型数据表示,建立map<char,int>类型映射mp1,每一个字符按题目要求对应一个字符,具体下来是{‘C’,4},{‘D’,3},{‘S’,2},{‘H’,1},{‘2’,17},{‘3’,16},{‘4’,15},{‘5’,14},{‘6’,13},{‘7’,12},{‘8’,11},{‘9’,10},{‘T’,9},{‘J’,8},{‘Q’,7},{‘K’,6},{‘A’,5}。我们为东南西北每一个玩家分配一个优先级队列记录每个人的所分到的牌,根据发牌人选择从下一个人开始分配牌,注意因为有三次输出,所以要建立三个优先级队列(也可以在输出牌从队列中pop时将牌pop到另一个队列中去)。在输出时只需要注意一下格式问题,不同数据间多加一个空行。
注意事项:
1、在发牌循环过程中,不能一直递增得牌人编号,还要对四求余(因为一共有四个人)才能保证编号在1-3范围内。
2、本题不支持C++11标准,故map<char,int>类型映射mp1在定义时需要写完整map<char, int, less, allocator<pair<const char,int> > > mp1。对映射不能直接使用{ , },{ , }…进行初始化,要利用 mp1[‘C’]=4直接进行赋值。
总结:
又是一道简单模拟题,看着扑克牌有顺序就知道要重写排序函数或者重载大于小于符号了,这种题要么sort排序要么优先级队列,我比较喜欢优先级队列,感觉操作更简单,将题目中的物件抽象化为一个结构体,这里是card(桥牌)类,其他题目还可能是商品(19年9月csp第四题商品排序问题)、地点(迷宫路径类问题)之类的。另外就是输出格式的问题,不注意可能会有PE问题,不过这个一般在csp中不常遇到。
参考代码:

#include <bits/stdc++.h>
using namespace std;
map<char, int, less<char>, allocator<pair<const char,int> > >   mp1;
struct card{
   
    char a;
    char b;
    card(char x,char y):a(x),b(y){
   }
    bool operator < (const card& c)const{
   
        if(a!=c.a) return mp1[a]<mp1[c.a];
        else return mp1[b]<mp1[c.b];
    }
};

int main() {
   
    mp1['C']=4;mp1['D']=3;mp1['S']=2;mp1['H']=1;
    mp1['2']=17;mp1['3']=16;mp1['4']=15;mp1['5']=14;mp1['6']
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值