用队列对扑克牌排序

来源:互联网 发布:去哪学软件开发 编辑:程序博客网 时间:2024/06/08 07:36

1:用队列对扑克牌排序

描述

假设这里有36张扑克牌,分别为A1~A9,B1~B9,C1~C9,D1~D9,其中A代表方片,B代表草花,C代表红桃,D代表黑桃,那么,设定如下的排序规则:

1.对于两张卡牌,X1Y1与X2Y2,X1与X2表示A~D,Y1与Y2表示1~9,如果X1与X2不同,那么依照D>C>B>A的方式进行排序

2.假如有X1与X2相同时,那么就比较Y1与Y2的大小。

例如,对于如下的四张牌,有如下的升序排序结果:

D3,C4,A4,C1

升序排序的结果为A4,C1,C4,D3

有人提出了如下的排序策略:

先建立9个队列,用于存放点数的大小,将卡牌依点数存放入各自的队列之中,然后再按队列1到队列9依次出队。

例如,对于上面的结果,依次进队后,结果如下:

队列1:C1;队列3:D3,队列4:C4,A4

将其依次出队后,结果为C1,D3,C4,A4

然后,再建立4个队列,用于存放花色。将卡牌依花色A~D存放入队列1~4中,然后再按队列1到队列4依次出队。

例如,对于上面刚刚出队的序列C1,D3,C4,A4,将其依次进队,结果如下:

队列1:A4;队列3:C1,C4;队列4:D3

将其依次出队后,结果为A4,C1,C4,D3,排序结束。

请根据上面的算法,编写一个用队列对扑克牌排序的程序,要求依照上面的排序规则,根据先花色后点数的方法进行排序。

输入
输入分为两行,第一行为一个整数n,表示一共有n张牌(1<=n<=100)
第二行用XY的形式表示每一张牌,其中X为A~D,Y为1~9
输出
输出三个部分
第一个部分为第一次进队出队的结果,用Queue1:...表示,共9行,结果用空格分隔,下同
第二部分为第二次进队出队的结果,用QueueA:...表示,共4行
第三部分为一行,即将卡牌排序后的结果(升序排序)
样例输入
8D8 A6 C3 B8 C5 A1 B5 D3
样例输出
Queue1:A1Queue2:Queue3:C3 D3Queue4:Queue5:C5 B5Queue6:A6Queue7:Queue8:D8 B8Queue9:QueueA:A1 A6QueueB:B5 B8QueueC:C3 C5QueueD:D3 D8A1 A6 B5 B8 C3 C5
 D3 D8
解题:
#include <cstdio>#include <cstdlib>#include <queue>#include <iostream>using namespace std;class poker{  public:     char color;     int point;};int main(){int n=0,p_temp;char c_temp;queue<poker> pokqueue;queue<poker> pokpoint[10];queue<poker> pokcolor[5];scanf("%d",&n);getchar();for(int i=0;i<n;++i)   {   scanf("%c%d",&c_temp,&p_temp);   getchar();   poker poktemp;   poktemp.color=c_temp;   poktemp.point=p_temp;   pokpoint[p_temp-1].push(poktemp);   }for(i=0;i<9;++i)   {    printf("queue%d:",i+1);    while(!pokpoint[i].empty()){  printf("%c%d",pokpoint[i].front().color,pokpoint[i].front().point);  pokqueue.push(pokpoint[i].front());  pokpoint[i].pop();    if(!pokpoint[i].empty()) printf(" ");}printf("\n");   } while(!pokqueue.empty()) {    pokcolor[pokqueue.front().color-'A'].push(pokqueue.front());pokqueue.pop(); } for(i=0;i<4;++i) {   printf("queue%c:",i+'A');   while(!pokcolor[i].empty())   {      printf("%c%d",pokcolor[i].front().color,pokcolor[i].front().point);  pokqueue.push(pokcolor[i].front());  pokcolor[i].pop();  if(!pokcolor[i].empty()) printf(" ");   }   printf("\n");    } while(!pokqueue.empty()) {   printf("%c%d",pokqueue.front().color,pokqueue.front().point);   printf(" "); } return 0;}
原创粉丝点击