多项式合并

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】
对于一个一元多项式,可以表示为:y=a1x^b1+a2x^b2+a3x^b3+…+anx^bn可以约定b1,b2,…,bn从大到小排列,且a1,a2,…,an均不为0。(bn<=10000)
对给定两个多项式y1和y2的系数和指数数据进行加法运算。
【输入文件】quantic.in
第一行n,以下n行数据是y1的系数和指数;然后是m,以下m行数据是y2的系数和指数。
【输出文件】quantic.out
输出合并后的多项式的系数和指数。
【样例输入】
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
说明:输入样例中第一个多项式为:3x^4+2x+1,
第二个多项式为:-2x^5-3x^4+8x^3+5x-4
输出样例的多项式为:-2x^5+8x^3+7x-3

2020盛泽二中奥赛集训营(2021-5-30作业)

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2021-05-30 20:00
结束于
2021-06-12 08:00
持续时间
300.0 小时
主持人
参赛人数
15