实现一个队列，队列初始为空，支持四种操作：
push x– 向队尾插入一个数 x；pop– 从队头弹出一个数；empty– 判断队列是否为空；query– 查询队头元素。
现在要对队列进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
输入格式
第一行包含整数 M，表示操作次数。
接下来 M行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。
输出格式
对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。
其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示队头元素的值。
数据范围
1≤M≤100000 1**≤x≤109** 所有操作保证合法。
输入样例：
10
push 6
empty
query
pop
empty
push 3
push 4
pop
query
push 6
输出样例：
NO
6
YES
4
参考代码：
#include <iostream>
using namespace std;
const int N = 100010;
int m;
int q[N], hh, tt = -1;
int main()
{
cin >> m;
while (m -- )
{
string op;
int x;
cin >> op;
if (op == "push")
{
cin >> x;
q[ ++ tt] = x;
}
else if (op == "pop") hh ++ ;
else if (op == "empty") cout << (hh <= tt ? "NO" : "YES") << endl;
else cout << q[hh] << endl;
}
return 0;
}
2 条评论
-
lihonglang0825 LV 2 @ 2024-1-28 20:49:50#include<bits/stdc++.h> using namespace std; int n,m,s=0; int main(){ cin>>n>>m; bool visit[200]={0}; for(int k=0;k<n;k++){ for(int i=0;i<m;i++){ if(++s>n){ s=1; }if(visit[s]){ i--; } } cout<<s<<" "; visit[s]=true; } return 0; } -
@ 2024-1-28 20:49:21#include<bits/stdc++.h> using namespace std; const int N = 1e6+10; bool b[110]; int n,m; int main(){ cin>>n>>m; int i=1; int j=1; int r=n; while(r){ if(b[i]==0){ if(j<3){ // cout<<"!!!"<<i<<":"<<j<<endl; i++; j++; }else{ b[i]=1; cout<<i<<endl; i++; j=1; r--; } if(i>n){ // cout<<i<<endl; i=1; } }else{ i++; if(i>n){ i=1; } } } return 0; }
- 1