用队列对扑克牌排序

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;
}