对于N个数字,有人提出了如下的排序策略: 例如,对于数字53、47、85、38、64、23 先建立10个队列(0到9),用于存放数字的大小,将这N个数字依个位存放入各自的队列之中,然后再按队列0到队列9依次出队。 例如,对于上面的数字,依次进队后,结果如下: 队列3:53、23 队列4:64 队列5:85 队列7:47 队列8:38 将其依次出队后,结果为53,23,64,85,47,38 然后,再将方才出队后的队对,依照十位放入各自的队列之中,然后再按队列0到队列9依次出队 例如,对于上面刚刚出队的序列53,23,64,85,47,38,将其依次进队,结果如下: 队列2:23 队列3:38 队列4:47 队列5:53 队列6:64 队列8:85 将其依次出队后,结果为23,38,47,53,64,85.因为这组数字最大只是两位数,所以排序结束。 如果还有更大的数字,那么,接下来就是其百位、千位……(如果位数不够,就补0.比如最大的数字是四位数,那么数字23就当成0023处理) 请根据上述算法,对这些数字进行排序。
分为两行,第一行为一个数字N(1 <= N <= 1000),表示数字的个数 第二行为N个数字(都是非负数),以空格相隔,最大的数字不超过9999
输出两个部分 第一个部分为第一次进队出队的结果,先显示一行:Step1. 之后用Queue0:...表示,共10行,结果用空格分隔,下同 之后为第二次进队出队的结果(如果需要第二次进队出队的话),先显示一行:Step2. 之后仍然用Queue0:...表示,共10行 之后如果需要的话,则分别显示第三次、第四次的进队出队结果 第二部分为一行,即将数字排序后的结果(升序排序)
20 41 67 34 0 69 24 78 58 62 64 5 45 81 27 61 91 95 42 27 36
Step1. Queue0:0 Queue1:41 81 61 91 Queue2:62 42 Queue3: Queue4:34 24 64 Queue5:5 45 95 Queue6:36 Queue7:67 27 27 Queue8:78 58 Queue9:69 Step2. Queue0:0 5 Queue1: Queue2:24 27 27 Queue3:34 36 Queue4:41 42 45 Queue5:58 Queue6:61 62 64 67 69 Queue7:78 Queue8:81 Queue9:91 95 0 5 24 27 27 34 36 41 42 45 58 61 62 64 67 69 78 81 91 95