Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <deque>
- using namespace std;
- int main(){
- ios::sync_with_stdio(0);
- cin.tie(0);
- cout.tie(0);
- int n;
- cin>>n;
- deque <int> a;
- int k=0;
- for (int i=0; i<n; i++){
- char y;
- cin>>y;
- if (y == '+'){
- int x;
- cin>>x;
- a.push_back(x);
- k+=1;
- }
- if (y == '-'){
- cout<<a.front()<<"\n";
- a.pop_front();
- k-=1;
- }
- if (y == '*'){
- int m;
- m=(k+1)/2;
- a.resize(k+1);
- for (int i=k-1; i>=m; i--){
- a[i+1]=a[i];
- }
- int x;
- cin>>x;
- a[m]=x;
- k+=1;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement