Дан двумерный массив целых чисел,
items1 и
items2, представляющие собой два множества элементов. Каждый из данных массивов обладает следующими свойствами:
items[i] = [valuei, weighti], где valuei обозначает значение, а weighti обозначает вес iго элемента;- значение каждого элемента уникально.
Верните двумерный массив ret, где ret[i] = [valuei, weighti], в котором weighti является суммой весов всех значений valuei.
Массив ret должен быть отсортирован по возрастанию по значению value.
Входные данные
Программа получает на вход в первой строке целое число n1 - количество элементов в массиве
items1. Далее следуют n1 строк, в каждой из которых записаны два целых числа
valuei, weighti - элементы первого массива и их веса.
В следующей строке записано целое число n2 - количество элементов в массиве
items2. Далее следуют n2 строк, в каждой из которых записаны два целых числа
valuei, weighti - элементы второго массива и их веса.
Ограничения на входные данные:
1 <= n1, n2 <= 1000items1[i].len() == items2[i].len() == 21 <= valuei, weighti <= 1000- Каждое значение
valuei в items1 уникально.
- Каждое значение
valuei в items2 уникально.
Выходные данные
Выведите массив
ret в требуемом формате (см. пример)
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
1 1
4 5
3 8
2
3 1
1 5
|
[[1, 6], [3, 9], [4, 5]]
|
| 2 |
3
1 1
3 2
2 3
3
2 1
3 2
1 3
|
[[1, 4], [2, 4], [3, 4]]
|