您的位置:首页 > 其它

FOJ 1589 自动机

2009-07-24 01:46 246 查看
这题主要考的是队列的应用。。。

嘿嘿,我偷懒了,用了STL的deque

为什么不用queue呢??

因为经过查找发现queue没有清空队列的成员函数。。不符合题目的要求。。。



代码就简单了。。



#include <iostream>
#include <deque>
using namespace std;

int main()
{
	int m,n;
	char command[10];
	int id,val;
	int i;
	deque<int> t_deq[10001];
	while (scanf("%d%d", &m,&n)!=EOF)
	{
		scanf("%s", command);
		if (command[1] == 'O')
		{
			scanf("%d", &id);
			if (t_deq[id].size() == 0)
			{
				printf("NULL/n");
			} else {
				printf("%d/n",t_deq[id].front());
				t_deq[id].pop_front();
			}
		} else if (command[1] == 'U')
		{
			scanf("%d%d", &id,&val);
			t_deq[id].push_back(val);
		} else if (command[1] == 'N')
		{
			for (i=1;i<=m;i++)
				t_deq[i].clear();
		}
	}
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: