1 条题解

  • 0
    @ 2026-11-16 20:48:26

    服务窗口:讲解

    思路与 STL 接口

    queue 保存到达顺序。JOIN 用 push;FRONT 用 front;SERVE 先读取 front 再 pop;SIZE 用 size。空时先输出 EMPTY,避免调用 front 或 pop。

    复杂度

    每条操作 O(1),总时间 O(q),额外空间 O(q)。

    常见错误

    用 stack 导致后到者先服务;FRONT 错误地删除队头;把重复编号合并;误认为 pop 会返回元素。

    验证方法

    Python oracle 独立读取操作并模拟或排序,不调用标准程序。正式数据含手算样例、边界、固定种子随机和两个最大规模用例;另做 200 次小规模差分,验证器拒绝非法状态和多余 token。common_wrong.cpp 保留上述一种常见逻辑错误,正式数据必须能够拒绝它。

    C++17 参考实现

    #include <bits/stdc++.h>
    using namespace std;
    int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int q;cin>>q;queue<long long>s;while(q--){string op;cin>>op;if(op=="JOIN"){long long x;cin>>x;s.push(x);}else if(op=="SIZE")cout<<s.size()<<'\n';else if(s.empty())cout<<"EMPTY\n";else{cout<<s.front()<<'\n';if(op=="SERVE")s.pop();}}}
    
    
    • 1

    信息

    ID
    5259
    时间
    2000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    1
    已通过
    1
    上传者