题目 1679:
数据结构-一元多项式加法
时间限制: 2s
内存限制: 96MB 提交: 766 解决: 293
题目描述
让我们重温小学初中时那些一元多项式的加法吧，不同的是现在使用计算机来帮我们计算了。多年前不想写作业的梦想终于快要实现了！下面就给出书上的算法。
图：链表实现一元多项式加法
输入格式
输入数据包含多组测试数据，每组数据包含两行一元多项式。每个多项式包含若干对整数，每对整数的第一个是系数，第二个是指数。每个多项式不超过100项，整数间用空格隔开，并且指数是递减的。
输出格式
每组测试数据输出一行结果，每个整数后面空一格。(包括行尾)
样例输入
3 2 4 1 7 0 2 4 1 1 2 3 1 4 3 2 4 1 7 0 2 4 -4 1
样例输出
2 4 3 2 5 1 7 0 1 4 2 3 2 4 3 2 7 0