题解

使用长度为 m 的数组，维护：

front：队首位置
rear：下一次入队写入的位置
sz：当前元素个数

入队后：

rear = (rear + 1) % m;

出队后：

front = (front + 1) % m;

使用 sz 可以直接判断空和满：

sz == 0 -> 空
sz == m -> 满

时间复杂度 $O(q)$。

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int m, q;
    cin >> m >> q;
    vector<long long> a(m);
    int front=0, rear=0, sz=0;

    while (q--) {
        int op; cin >> op;
        if (op == 1) {
            long long x; cin >> x;
            if (sz == m) {
                cout << "Full\n";
            } else {
                a[rear] = x;
                rear = (rear + 1) % m;
                ++sz;
            }
        } else if (op == 2) {
            if (sz == 0) {
                cout << "Empty\n";
            } else {
                cout << a[front] << '\n';
                front = (front + 1) % m;
                --sz;
            }
        } else if (op == 3) {
            if (sz == 0) cout << "Empty\n";
            else cout << a[front] << '\n';
        } else {
            cout << sz << '\n';
        }
    }
    return 0;
}