用队列对扑克牌排序

摘要: 考察STL，没有任何难度。。但一暑假不用果然都忘了。。。。最坑爹的是把Queue1，Queue2，Queue3，Queue4.。。从Queue0开始了= =然后WA了。。题目地址http://dsalgo.openjudge.cn/dsmoochw3/1/ 来自openjudge，可能要注册才能进

/*
1:用队列对扑克牌排序
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
假设这里有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行
第三部分为一行，即将卡牌排序后的结果（升序排序）
样例输入
8
D8 A6 C3 B8 C5 A1 B5 D3
样例输出
Queue1:A1
Queue2:
Queue3:C3 D3
Queue4:
Queue5:C5 B5
Queue6:A6
Queue7:
Queue8:D8 B8
Queue9:
QueueA:A1 A6
QueueB:B5 B8
QueueC:C3 C5
QueueD:D3 D8
A1 A6 B5 B8 C3 C5 D3 D8
提示
第二次入队出队时，可以复用第一次时9个队列中的4个。所以其实只需要开辟9个队列即可。
*/

#include <cstdio>
#include <cstdlib>
#include <queue>
using namespace std;

class poker
{
public:
char color;
int point;
};

int main()
{
int n = 0;
queue <poker> pokque;
char ch_temp;
queue <poker> pok_point[10];
queue <poker> pok_color[5];
int i_temp = 0;
scanf("%d", &n);
getchar();
for(int i = 0; i < n; ++i)
{
scanf("%c%d", &ch_temp, &i_temp);
getchar();
poker pok_temp;
pok_temp.color = ch_temp;
pok_temp.point = i_temp;
pok_point[i_temp - 1].push(pok_temp);
}

for(int i = 0; i < 9; ++i)
{
printf("Queue%d:", i + 1);
while(!pok_point[i].empty())
{
printf("%c%d", pok_point[i].front().color, pok_point[i].front().point);
pokque.push(pok_point[i].front());
pok_point[i].pop();
if(!pok_point[i].empty()) printf(" ");
}
printf("\n");
}

/*for(int i = 0; i < 9; ++i)
{
pokque.push(pok_point[i].front());
pok_point[i].pop();
}*/
//printf("test1\n");

while(!pokque.empty())
{
//printf("testa\n");
pok_color[pokque.front().color - 'A'].push(pokque.front());
//printf("testb\n");
pokque.pop();
//printf("testc\n");
}

//printf("test2\n");

for(int i = 0; i< 4; ++i)
{
printf("Queue%c:", i + 'A');
while(!pok_color[i].empty())
{
printf("%c%d", pok_color[i].front().color, pok_color[i].front().point);
pokque.push(pok_color[i].front());
pok_color[i].pop();
if(!pok_color[i].empty()) printf(" ");
}
printf("\n");
}

while(!pokque.empty())
{
printf("%c%d", pokque.front().color, pokque.front().point);
pokque.pop();
if(!pokque.empty()) printf(" ");
}
//printf("\n");
return 0;
}