题目信息

题目类型
六级
题目年份
2023
题目题型
编程题
关 键 词
扑克牌排序

题目题干

3.扑克牌排序2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

假设这里有36张扑克牌,分别为A1~A9,B1~B9,C1~C9,D1~D9,其中A代表方片,B代表草花,C代表红桃,D代表黑桃,那么,设定如下的排序规则:2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1.对于两张卡牌,X1Y1与X2Y2,X1与X2表示A~D,Y1与Y2表示1~9,如果X1与X2不同,那么依照D>C>B>A的方式进行排序2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2.假如有X1与X2相同时,那么就比较Y1与Y2的大小。2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如,对于如下的四张牌,有如下的升序排序结果:2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D3,C4,A4,C12Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

升序排序的结果为A4,C1,C4,D32Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有人提出了如下的排序策略:2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

先建立9个队列,用于存放点数的大小,将卡牌依点数存放入各自的队列之中,然后再按队列1到队列9依次出队。2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如,对于上面的结果,依次进队后,结果如下:2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

队列1:C1;队列3:D3,队列4:C4,A42Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

将其依次出队后,结果为C1,D3,C4,A42Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

然后,再建立4个队列,用于存放花色。将卡牌依花色A~D存放入队列1~4中,然后再按队列1到队列4依次出队。2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如,对于上面刚刚出队的序列C1,D3,C4,A4,将其依次进队,结果如下:2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

队列1:A4;队列3:C1,C4;队列4:D32Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

将其依次出队后,结果为A4,C1,C4,D3,排序结束。2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

请根据上面的算法,编写一个用队列对扑克牌排序的程序,要求依照上面的排序规则,根据先花色后点数的方法进行排序。2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:10002Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:655362Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入分为两行,第一行为一个整数n,表示一共有n张牌(1<=n<=100) 第二行用XY的形式表示每一张牌,其中X为A~D,Y为1~92Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出三个部分 第一个部分为第一次进队出队的结果,用Queue1:...表示,共9行,结果用空格分隔,下同 第二部分为第二次进队出队的结果,用QueueA:...表示,共4行 第三部分为一行,即将卡牌排序后的结果(升序排序)2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

82Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D8 A6 C3 B8 C5 A1 B5 D32Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Queue1:A12Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Queue2:2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Queue3:C3 D32Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Queue4:2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Queue5:C5 B52Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Queue6:A62Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Queue7:2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Queue8:D8 B82Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Queue9:2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

QueueA:A1 A62Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

QueueB:B5 B82Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

QueueC:C3 C52Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

QueueD:D3 D82Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

提示2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A1 A6 B5 B8 C3 C5 D3 D82Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二次入队出队时,可以复用第一次时9个队列中的4个。所以其实只需要开辟9个队列即可。2Wc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

3.扑克牌排序   假设这里有36张扑克牌,分别为A1~A9,B1~B9,C1~C9,D1~D9,其中A代表方片,B代表草花,C代表红桃,D代表黑桃,那么,设定如下的排序规则: 1.对于两张卡牌,X1
1. 波兰表达式 波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 +
4.滑动窗口 给定一个长度为n(n<=10^6)的数组。有一个大小为k的滑动窗口从数组的最左端移动到最右端。你可以看到窗口中的k个数字。窗口每次向右滑动一个数字的距离。 下面是一个例子:
4.中缀表达式的值 人们熟悉的四则运算表达式称为中缀表达式,例如(23+34*45/(5+6+7))。在程序设计语言中,可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法),并最
3.括号画家 Candela是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。这一天,刚刚起床的Candela画了一排括号序列,其中包含小括号()、中括号[]和大括号{},总长度为N。这排随意绘制
2.机器翻译 VariantF的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软
1.生日相同 2.0 在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。 时间限制:1000 内存限制:65536 输入
4.合影效果。 小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排
3.发型糟糕的一天。 农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中,有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明,农夫John想知道所有奶牛能看到其他奶牛
2.栈的基本操作。 栈是一种重要的数据结构,它具有push k和pop操作。push k是将数字k加入到栈中,pop则是从栈中取一个数出来。栈是后进先出的:把栈也看成横向的一个通道,则push k

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢