本文主要是介绍nyoj 1117 鸡蛋队列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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;
}
这篇关于nyoj 1117 鸡蛋队列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!