【数据结构】第2周 栈与队列 1:用队列对扑克牌排序
2013-11-04 13:55
381 查看
/**********************
其实就是个桶排序
**********************/
提交
统计
提问
总时间限制: 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行
第三部分为一行,即将卡牌排序后的结果(升序排序)样例输入
样例输出
提示第二次入队出队时,可以复用第一次时9个队列中的4个。所以其实只需要开辟9个队列即可。
其实就是个桶排序
**********************/
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行
第三部分为一行,即将卡牌排序后的结果(升序排序)样例输入
8D8 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> using namespace std; struct key{ char color; int num; }; typedef struct Card{ key data; struct Card * next; }card, * pcard; typedef struct{ pcard front; pcard rear; } queue; void init(queue &q) { q.front=q.rear=new card; q.front->next=NULL; } void enqueue(queue &q, key e) { pcard p=new card; p->data=e; p->next=NULL; q.rear->next=p; q.rear=p; } bool dequeue(queue &q, key &e) { if(q.front==q.rear) return false; pcard p=q.front->next; e=p->data; q.front->next=p->next; if(q.rear==p) q.rear=q.front; delete p; return true; } void shuchu(queue &q) { pcard p=q.front->next; while(p!=NULL) { cout<<p->data.color<<p->data.num<<" "; p=p->next; } } int main(void) { int n, i; pcard p; key c; cin>>n; queue a[10], b[5]; for(i=1; i<=9; i++) { init(a[i]); } for(i=1; i<=4; i++) { init(b[i]); } for(i=1; i<=n; i++) { cin>>c.color>>c.num; enqueue(a[c.num], c); } for(i=1; i<=9; i++) { cout<<"Queue"<<i<<":"; shuchu(a[i]); cout<<endl; } for(i=1; i<=9; i++) { while(a[i].rear!=a[i].front) { dequeue(a[i], c); switch(c.color) { case 'A':enqueue(b[1], c);break; case 'B':enqueue(b[2], c);break; case 'C':enqueue(b[3], c);break; case 'D':enqueue(b[4], c);break; } } } for(i=1; i<=4; i++) { cout<<"Queue"<<(char)('A'-1+i)<<":"; shuchu(b[i]); cout<<endl; } for(i=1; i<=4; i++) { shuchu(b[i]); } cout<<endl; return 0; }
相关文章推荐
- [数据结构]用插入排序和选择排序的思想实现优先级队列
- 数据结构 c语言设计队列 实现桶式排序和基数排序 测试性能
- 【数据结构】第2周 栈与队列 2:栈的基本操作
- 用队列对扑克牌排序
- 『Python CoolBook:heapq』数据结构和算法_heapq堆队列算法&容器排序
- 【数据结构】第2周 栈与队列 3:stack or queue
- 用队列对扑克牌排序
- 用队列对扑克牌排序 -优先队列法
- 数据结构入门--优先队列简单排序
- 1:用队列对扑克牌排序
- POJ——用队列对扑克牌排序(AC)
- C数据结构(文件操作,随机数,排序,栈和队列,图和遍历,最小生成树,最短路径)程序例子
- 1:用队列对扑克牌排序
- 算法和数据结构---排序---优先级队列
- 【数据结构】第2周 栈与队列 4:中缀表达式的值
- 优先级队列的应用 之对扑克牌排序
- 用队列对扑克牌排序
- 数据结构:链表 >> 链表按结点中第j个数据属性排序(冒泡排序法)
- 数据结构---直接插入排序
- 数据结构中的各种排序方法-JS实现