Problem1455--22-循环-2-多项式相加

1455: 22-循环-2-多项式相加

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南继续研究A+B的问题。这个时候的A和B分别代表两个多项式。请帮助小南实现两个多项式相加的算法。
两个多项式相加:相应指数的系数相加。例如当A为3X4-6X2+5X-10,B为1X4+6X3+5,则A+B的结果为4X4+6X3-6X2+5X-5。
说明:此题可以用循环或结构体或链表完成。

Input

单样例。样例的第一行输入包含两个整数m,n(1<m,n<100),分别表示多项式A的项数和多项式B的项数。
接下来的m行,每行包含两个用空格分开的整数a和b,代表多项式A的m项的系数和指数。
再接下来的n行,每行包含两个用空格分开的整数a和b,代表多项式B的n项的系数和指数。

Output

输出两个多项式相加的结果。输出格式为:从较高指数到较低指数,依次输出相加后多项式的系数和指数,每项输出一行。注意系数为0的项也不输出。

Sample Input Copy

2 3
1 2
1 1
2 2
1 1
2 0

Sample Output Copy

3 2
2 1
2 0

HINT

也可以用链表来实现:一条单链表可以表示一个一元多项式,每个节点包含三个域:指数、系数和后继节点的指针。

Source/Category