公式解説

queue というデータ構造をそのまま使えます。

#include <iostream>
#include <queue>
using namespace std;

int main()
{
  int q;
  cin >> q;
  queue<int> que;
  for(int i = 0; i < q; i++) {
    int t;
    cin >> t;
    if (t == 1) {
      int x;
      cin >> x;
      que.push(x);
    } else if(t == 2) {
      cout << que.front() << endl;
      que.pop();
    } else {
      cout << que.size() << endl;
    }
  }
}