编程题 共4道
我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。
如多项式2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15
对应的表达式为：2 20 -1 17 5 9 - 7 7 16 5 10 4 22 2 -15 0。
为了标记每行多项式的结束，在表达式后面加上了一个幂数为负数的整数对。
同时输入表达式的幂数大小顺序是随机的。
我们需要做的就是把所给的两个多项式加起来。
2 -1 17 2 20 5 9 -7 7 10 4 22 2 -15 0 16 5 0 -1 2 19 7 7 3 17 4 4 15 10 -10 5 13 2 -7 0 8 -8 -1 17 2 23 22 2 6 8 -4 7 -18 0 1 5 21 4 0 -1 12 7 -7 5 3 17 23 4 15 10 -10 5 13 5 2 19 9 -7
[ 2 20 ] [ 2 19 ] [ 2 17 ] [ 15 10 ] [ 5 9 ] [ 6 5 ] [ 14 4 ] [ 35 2 ] [ -22 0 ] [ 2 23 ] [ 2 19 ] [ 2 17 ] [ 15 10 ] [ 6 8 ] [ 8 7 ] [ -3 5 ] [ 44 4 ] [ 22 2 ] [ -18 0 ]
((ABCD(x) )(rttyy())sss)(
((ABCD(x) $$ )(rttyy())sss)( ? ?$
i is has have be my more contest me too if award # me aware m contest hav oo or i fi mre #
me is correct aware: award m: i my me contest is correct hav: has have oo: too or: i is correct fi: i mre: more me
对于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处理）
请根据上述算法，对这些数字进行排序
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