1117 鸡蛋队列 题目链接
因为自己看见题目时“队列”二字,所以首先想到的就是借用c++里面队列的模板来做。后来看见下面的提示,“数组模拟,变量标记头尾位置”才发觉貌似这道题更倾向于用数组来模拟一个队列来做。不过自己用队列倒也AC了。
#include<iostream>
#include<queue>
#include<cstring>
char str[10];
using namespace std;
int main()
{
int T,N,num;
cin>>T;
queue<int> q;
while(T--)
{
cin>>N;
while(N--)
{
cin>>str;
if(strcmp(str,"push")==0)
{
cin>>num;
q.push(num);
}
if(strcmp(str,"pop")==0&&!q.empty())
q.pop();
}
if(q.empty()) cout<<"no eggs!";
while(!q.empty())
{
cout<<q.front()<<" ";
q.pop();
}
cout<<endl;
}
return 0;
}