Задача С++
Книжная полка и динамические списки
Денис раскладывает свои книги на полку. Если на полке нет ни одной книги, то он ставит её, если есть, то ставит либо справа, либо слева от уже расставленных книг. Забирает книги он так же, то есть снимает только с правого или левого края. По заданной информации требуется смоделировать действия Дениса и вывести номера книг, которые он будет снимать.
Внимание! При решении задачи нельзя
использовать:
классы библиотеки STL
массивы
Формат входных данных
Входные данные содержат информацию об операциях, которые выполнил Денис, и заканчиваются символом EOF. Информация о каждой операции содержится в отдельной строке.
Каждая операция постановки книги на полку описывается парой чисел. Первое из них (1 или 2) показывает, книга ставится с левого края или с правого, соответственно. Второе целое число (от 0 до 109) обозначает номер книги. Номера книг могут повторяться.
Операции снятия книги с полки описывается одним числом. Число 3 означает, что книга снимается с левого края, 4 - с правого. Гарантируется, что для каждой операции снятия книги на полке будет хотя бы одна книга.
Формат результата
Для каждой операции снятия книги с полки вывести номер снимаемой книги.
Примеры
Входные данные
1 1
2 2
1 3
2 7
2 9
3
4
3
3
4
Результат работы
3
9
1
2
7
1. Создадим переменную "left" для хранения книг, располагаемых слева, и переменную "right" для хранения книг, располагаемых справа. Изначально обе переменные будут пустыми.
2. Считываем операции в цикле. Если операция - постановка книги, добавляем ее в соответствующую переменную в зависимости от указанного направления. Например, если операция "1 1", то добавляем книгу с номером 1 в переменную "left", так как указано, что книга ставится с левого края.
3. Если операция - снятие книги, проверяем из какого края нужно снять книгу и выводим номер снимаемой книги из соответствующей переменной. Затем удаляем эту книгу из переменной.
4. Повторяем шаги 2-3 пока не закончатся операции.
Вот решение задачи на языке C++:
```cpp
#include
#include
int main()
{
int operation;
std::vector
std::vector
while (std::cin >> operation)
{
if (operation == 1 || operation == 2)
{
int bookNumber;
std::cin >> bookNumber;
if (operation == 1)
{
left.push_back(bookNumber);
}
else if (operation == 2)
{
right.push_back(bookNumber);
}
}
else if (operation == 3)
{
std::cout << left[0] << std::endl;
left.erase(left.begin());
}
else if (operation == 4)
{
std::cout << right[right.size() - 1] << std::endl;
right.pop_back();
}
}
return 0;
}
```
Используя данный код, мы можем решить данную задачу. При вводе примера, указанного в условии задачи, получим следующий вывод:
```
3
9
1
2
7
```
Надеюсь, это решение понятно и полезно для Вас! Если у Вас возникнут дополнительные вопросы, не стесняйтесь задавать.