2023年11月29日发(作者：)

对OJ的⼀些分析——OJ评判的⽅法

在北⼤的OPEN JUDGE （貌似⽤的跟poj⼀样的系统）做题的时候，发现了⼀个问题，有些问题第⼀次提交是presentation error，将格

式错误的地⽅改正了以后，变成了runtime error。

题⽬是

我们经常遇到两多项式相加的情况，在这⾥，我们就需要⽤程序来模拟

实现把两个多项式相加到⼀起。⾸先，我们会有两个多项式，每个多项式是

独⽴的⼀⾏，每个多项式由系数、幂数这样的多个整数对来表⽰。

如多项式2x- x+ 5x- 7x+ 16x+ 10x+ 22x- 15

201797542

对应的表达式为：2 20 -1 17 5 9 - 7 7 16 5 10 4 22 2 -15 0。

为了标记每⾏多项式的结束，在表达式

后⾯加上了⼀个幂数为负数的整数对。

同时输⼊表达式的幂数⼤⼩顺序是随机的。

我们需要做的就是把所给的两个多项式加起来。

输⼊

输⼊包括多⾏。

第⼀⾏整数n,表⽰有多少组的多项式需要求和。(1下⾯为2n⾏整数，每⼀⾏都是⼀个多项式的表达式。表⽰n组需要相加的多

项式。

每⾏长度⼩于100。

输出

输出包括n⾏，每⾏为1组多项式相加的结果。

在每⼀⾏的输出结果中，多项式的每⼀项⽤“[x y]”形式的字符串表⽰，x是该项的系数、y 是该项的幂数。要求按照每⼀项的

幂从⾼到低排列，即先输出幂数⾼的项、再输出幂数低的项。

OJ判定的时候，是将测试数据每组⼀次进⾏测试，遇到presentation error 的时候，就不继续往下测试了。可能测试数据的第⼀组⽐较