Решение задачи Полка с Acmp

Без пояснения   Просмотров: 44


У Андрея есть младший брат Ванечка, который очень любит смотреть мультики. Ванечка вечно разбрасывал по дому и терял свои DVD с мультиками. Поэтому на день рождения Андрей подарил брату длинную полку для того, чтобы Ванечка ставил на нее свои диски. Чтобы на полке был порядок, Андрей просил Ванечку соблюдать простой порядок:

если на полке нет ни одного диска, то Ванечка просто ставит его;
если диск есть, то Ванечка ставит диск либо справа, либо слева от уже расставленных;
забирает диски он так же, то есть снимает только с правого или левого края.
И теперь Андрей хочет узнать, выполнил Ванечка его инструкции или нет.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, c, c1;
    cin >> n;
    vector<int> a;
    for(int i = 0; i < n; ++i){
        cin >> c;
        if(c == 1){
            cin >> c;
            a.insert(a.begin(), c);
        }
        else if(c == 2){
            cin >> c;
            a.push_back(c);
        }
        else if(c == 3){
            cout << a[0] << " ";
            a.erase(a.begin());
        }
        else{
            cout << a[a.size() - 1] << " ";
            a.pop_back();
        }

    }
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться