1310 : 大二数据结构实验[2] 一元多项式求和

把任意给定的两个一元多项式  P(x) , Q(x) 输入，计算它们的和并输出计算结果。
例如：
$P_A=3+4x+3x^2 +4x^4$; $P_B=4+6x^2 +3x^4 +3x^5$;求$P_C=P_A+P_B$。

输入第一行为第两个多项式的项数长度$k_1$和$k_2$   $0 < k_2 < 100$   $0 < k_2 < 100$
第二行为第一个多项式每一项的系数$a_i$和指数$p_i$，系数与指数之间以空格分隔，每项之间也以空格分隔。
第三行为第二个多项式每一项的系数$a_i$和指数$p_i$，系数与指数之间以空格分隔，每项之间也以空格分隔。

输出两个多项式相加之后合并的多项式的每一项。
按照指数大小从小到大输出。
对于样例：
$P_A=1x^1+2x^2 +3x^3$; $P_B=1x^1+2x^2 +3x^3$;
答案为：$2x^1+4x^2+6x^3$

3 3
1 1 2 2 3 3
1 1 2 2 3 3

2x^1+4x^2+6x^3

不要问，问就是xxx。

大二数据结构实验