Сумма разреженных полиномов

Вам даны два разреженных полинома от одной переменной P и Q. Ваша задача - вычислить их сумму.

Каждый многочлен появляется во входном файле в виде ряда строк. Первая строка содержит количество слагаемых в полиноме. Каждая следующая строка содержит пару чисел e и k, где e - показатель степени, а k - соответствующий коэффициент. Коэффициенты являются целыми числами и вписываются в 32-разрядное целое число. Экспоненты также являются целыми числами и неотрицательны.

Входные данные приведены в файле polynomy.in. Полиномы P и Q появляются последовательно в формате, описанном выше.

Записать вывод в файл polynomy.out в канонической форме (т. Е. Термины расположены в порядке убывания по e, и ни один из терминов не имеет нулевого значения k), снова в формате, описанном выше.

Важно: Вы не можете использовать массивы в любой форме в этой программе. Так что вам нужно будет выполнить это вычисление, используя связанные списки.

Пример:

polynomy.in

7
2 2
6 0
5 1
7 -1
1 4
5 3
0 1
4
2 1
6 0
3 2
7 1

polynomy.out

5
5 4
3 2
2 3
1 4
0 1

Объяснение:

Два полинома во входном файле

2 х ^ 2 + 0 х ^ 6 + 1 х ^ 5 - 1 х ^ 7 + 4 х ^ 1 + 3 х ^ 5 + 1 х ^ 0

а также

1 х ^ 2 + 0 х ^ 6 + 2 х ^ 3 + 1 х ^ 7

Сумма этих многочленов с показателями в порядке убывания равна

4 х ^ 5 + 2 х ^ 3 + 3 х ^ 2 + 4 х ^ 1 + 1 х ^ 0

0

Прочитать 2 списка, отсортировать по степени, выполнить слияние списков, суммируя коэффициенты при равных степенях и не добавляя элементы с нулевыми коэффициентами.
В условии не исключена возможность наличия в исходных данных нескольких элементов с одинаковой степенью — суммировать их коэффициенты при обнаружении.

0