1:用队列对扑克牌排序
Posted anullvalue
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 <iostream> #include <queue> using namespace std; typedef struct{ char a;//字母 int b;//数字 }poke; int main() { int n; poke p;//用于输入所有扑克数据,以及后续操作 queue<poke> ch[5];//排序字母 queue<poke> num[10]; //排序数字 cin>>n; for(int i=0;i<n;i++){//输入数据 cin>>p.a>>p.b; num[p.b].push(p); } //基于数字进队列 for(int i=1;i<=9;i++){ cout<<"Queue"<<i<<":"; while(!num[i].empty()){ p= num[i].front(); cout<<p.a<<p.b<<" "; ch[(p.a)-‘A‘] .push(p); num[i].pop(); } cout<<endl; } //基于字母进队列 for(int i=0;i<4;i++){ cout<<"Queue"<<char(‘A‘+i)<<":"; while(!ch[i].empty()){ p=ch[i].front(); cout<<p.a<<p.b<<" "; num[1].push(p);//此处使用num[1]来存储最终队列 ch[i].pop(); } //cout<<ch[1].front().a<<ch[1].front().b; cout<<endl; } while(!num[1].empty()){ p=num[1].front(); cout<<p.a<<p.b<<" "; num[1].pop(); } cout<<endl; return 0; }
个人想法:
1.对于提示而言,如果不能清晰地分清楚队列元素的话,不妨就设为两个队列吧
2.之前一直报错RunTimeError,是由于一直对队列元素直接操作,例如
//基于数字进队列 for(int i=1;i<=9;i++){ cout<<"Queue"<<i<<":"; while(!num[i].empty()){ cout<<num[i].front().a<<num[i].front().b<<" "; ch[(num[i].front().a)-‘A‘] .push(num[i].front()); num[i].pop(); } cout<<endl;
以上是关于1:用队列对扑克牌排序的主要内容,如果未能解决你的问题,请参考以下文章