1800: 多项式合并
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:10
解决:10
题目描述
对于一个一元多项式,可以表示为:y=a1xb1+a2xb2+a3xb3+…+anxbn可以约定b1,b2,…,bn从大到小排列,且a1,a2,…,an均不为0。
对给定两个多项式y1和y2的系数和指数数据进行加法运算。
输入
第一行n(<10000),以下n行数据是y1的系数和指数;然后是m,以下m行数据是y2的系数和指数。)(系数与指数均小于10000)
输出
输出合并后的多项式的系数和指数。
样例输入 复制
3
3 4
2 1
1 0
5
-2 5
-3 4
8 3
5 1
-4 0
样例输出 复制
-2 5
8 3
7 1
-3 0
提示
说明:输入样例中第一个多项式为:3x4+2x+1,
第二个多项式为:-2x5-3x4+8x3+5x-4
输出样例的多项式为:-2x5+8x3+7x-3