记录编号 91564 评测结果 AAAAAA
题目名称 队列基本操作 最终得分 100
用户昵称 GravatarLetter zZZz 是否通过 通过
代码语言 C++ 运行时间 0.004 s
提交时间 2014-03-15 17:32:18 内存使用 0.32 MiB
显示代码纯文本
#include <fstream>
#include <string>
#include <vector>
using namespace std;
ifstream fin ("queue.in");
ofstream fout ("queue.out");
int main()
{
	vector<int> queue(10);
	vector<int>::iterator k=queue.begin();	
	int n,a,b,count=0;
	fin>>n;
	queue.clear();
	for (int i=0;i<n;i++)
	{
		fin>>a;
		if (a==1)queue.clear();
		else if (a==2)
		{
			fin>>b;
			if (queue.size()>=10)fout<<"queue out"<<endl;
			else 
			{
				queue.insert(k,b);
				k++;
				count++;
			}
		}
		else if (a==3)
			{
				if (queue.size()==0)fout<<"queue empty"<<endl;
				else
				{
					queue.erase(queue.begin());
					count--;
					k--;
				}
		}
		else if (a==4)
		{
			fout<<queue.size()<<endl;
			for (int i=0;i<count;i++)
				if (queue[i]!=0)
					fout<<queue[i]<<" ";
		}
	}
	return 0;
}