问题描述:
n有一副牌花色分别为A、B、C、D,每一色中又有数字1、2、3、4、5,牌面为花色与数字的组合,如A3、D3、A1、B5、C3、B2、C1、D4等。
现在有一副牌,需要对其进行排序,规则如下:
花色:A<B<C<D,同花色下1<2<3<4<5。
对上面的牌进行升序排序,得到的结果是
A1 A3 B2 B5 C1 C3 D3 D4
算法思想:
1.输入:
输入分为两行,第一行为一个整数n,表示一共有n张牌(1<=n<=100)
第二行用XY的形式表示每一张牌,其中X为A~D,Y为1~5
2.处理:
按照卡牌的数字将分别将元素存于queue1,queue2…queue5

本文介绍了一种使用队列实现的扑克牌排序算法,按照花色A<B<C<D和数字1<2<3<4<5的升序规则。程序首先按数字将牌分别存入不同队列,然后按花色再分配到对应花色队列,最后依次输出排序后的牌。该算法时间复杂度为O(n),空间复杂度为O(1),优于冒泡排序。
最低0.47元/天 解锁文章
406

被折叠的 条评论
为什么被折叠?



