Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Определить функцию, которая соединяет два упорядоченных по возрастанию списка s1 и s2 в упорядоченный список r
```c++
void merge(list<int> &s1, list<int>& s2, list<int>& r)
```
---
АТД Список
конструктор (пустой список) // std::list<int> s;
длина списка // int len=s.size();
получение итератора на первый элемент (конец списка) // auto it=s.begin(), e=s.end();
вставить перед итератором // auto ne=s.insert(it,3); возвращается итератор на доб. элемент
удалить элемент по итератору // s.erase(ne); возвращается итератор на след. элемент
Вспомогательные методы:
s.splice(it, other); позволяет переместить все элементы из списка other в s
s.splice(it, other, other_it ); позволяет переместить один элемент из списка other в s
---
АТД Итератор списка
Следующий (предыдущий) // ++it; --it;
Конец списка // it==s.end();
Значение элемента // *it
Начало
Рабочее место участника
Учебные задачи: АиСД. Линейные структуры