题目描述
输入两个多项式的各项系数及指数,并建立两个存储一元多项式的单链表,然后对这两个一元多项式进行相加,并输出相加后得到的多项式。
要求编写一个主函数和三个子函数,包括:
1. 多项式输入函数——链表建立函数
2. 多项式相加函数——链表的合并
3. 多项式输出函数——链表的输出
输入格式
第一行包含一个整数 $n$,表示第一个多项式 $L_a$ 的项数;
接下来 $n$ 行,每行表示多项式的一项,包含两个整数,分别表示系数和指数;
接下来一行包含一个整数 $m$,表示第二个多项式 $L_b$ 的项数;
接下来 $m$ 行,每行表示多项式的一项,包含两个整数,分别表示系数和指数。
数据保证两个多项式都是按指数从小到大的顺序输入。
- $1\le n,m\le 1000$
- $-1000\le\text{系数}\le 1000$
- $1\le\text{指数}\le 2000$
输出格式
按指数从小到大的顺序,输出 $L_a$ 与 $L_b$ 相加后得到的多项式,每项占一行,每行输出两个整数,分别表示系数和指数,中间用空格隔开。
你只需要输出系数不为 $0$ 的项。
样例输入 #1
3
1 2
2 3
3 4
3
4 3
2 5
4 6
样例输出 #1
1 2
6 3
3 4
2 5
4 6