POJ 用队列对扑克牌排序
来源:互联网 发布:html 数组添加元素 编辑:程序博客网 时间:2024/05/16 17:50
总时间限制:
- 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行
第三部分为一行,即将卡牌排序后的结果(升序排序) - 样例输入
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
- 提示
第二次入队出队时,可以复用第一次时9个队列中的4个。所以其实只需要开辟9个队列即可
#include <iostream>#include <queue>#include<cstdio>#include<stdlib.h>using namespace std;struct Node{ char x; char y; int i; Node( int a= 0, int b= 0,int c=0 ): x(a), y(b),i(c) {};};bool operator<( Node a, Node b ){ return a.i>b.i;}char s[2],s1,s2;char ans[10010];priority_queue<Node> q[13];int main(){//freopen("2.out","w",stdout);int i,j,flag,n;char l;cin>>n; for(i= 0; i< n; ++i ) { scanf("%s",s); s1=s[0],s2=s[1]; q[s2-'0'-1].push(Node(s1,s2,i)); } j=0; for(i=0;i<9;i++) { flag=0; cout<<"Queue"<<i+1<<":"; while( !q[i].empty() ){ if(!flag) { cout << q[i].top().x<< q[i].top().y ; flag=1; } else cout <<" "<<q[i].top().x<< q[i].top().y ; s1=q[i].top().x;s2=q[i].top().y; q[s1-'A'+9].push(Node(s2,s1,j)); q[i].pop(); j++; } cout<<endl; } j=0; for(;i<13;i++) { flag=0; l='A'+i-9; cout<<"Queue"<<l<<":"; while(!q[i].empty()) { if(!flag) { cout << q[i].top().y<< q[i].top().x; flag=1; } else cout <<" "<<q[i].top().y<< q[i].top().x; s1=q[i].top().y;s2=q[i].top().x; ans[j++]=s1;ans[j++]=s2; q[i].pop(); } cout<<endl; } for(i=0;i<j;i+=2) { if(i==0) cout<<ans[i]<<ans[i+1]; else cout<<" "<<ans[i]<<ans[i+1]; } cout<<endl; return 0;}
- POJ 用队列对扑克牌排序
- 用队列对扑克牌排序
- 用队列对扑克牌排序
- POJ——用队列对扑克牌排序(AC)
- 1:用队列对扑克牌排序
- 2-1:用队列对扑克牌排序
- 1:用队列对扑克牌排序
- 用队列对扑克牌排序 -优先队列法
- 【数据结构】第2周 栈与队列 1:用队列对扑克牌排序
- 用栈对队列排序
- 对扑克牌字符串数组进行排序
- 扑克牌的排序程序
- 扑克牌洗牌排序
- 洗扑克牌 (乱数排序)
- 扑克牌数组排序Pro
- 扑克牌排序打乱Collections
- 扑克牌问题之排序
- 木桶排序-扑克牌
- java练习3
- 关于互联网思维
- 如何实现JSP页面控件的不可编辑——disabled readonly
- 二叉搜索树的插入,查找,删除
- HDU1505--City Game(动态规划)(1506加强版)
- POJ 用队列对扑克牌排序
- JS权威指南 读书笔记 第一章 JavaScript概述
- 算法解析之八皇后
- ANSI与Unicode字符宏转换
- 设置JavaDoc
- la 4254 Precessor
- c与指针(四) 语句
- DAO设计的一个小例子
- 11.16数据结构-----树森林的遍历