FOJ 1589 自动机

这题主要考的是队列的应用。。。

嘿嘿，我偷懒了，用了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; }