1 条题解
-
0
服务窗口:讲解
思路与 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
- 上传者