FOJ 1589 自动机
2009-07-24 01:46
246 查看
这题主要考的是队列的应用。。。
嘿嘿,我偷懒了,用了STL的deque
为什么不用queue呢??
因为经过查找发现queue没有清空队列的成员函数。。不符合题目的要求。。。
代码就简单了。。
嘿嘿,我偷懒了,用了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; }
相关文章推荐
- FOJ--1589--自动机--解题报告
- FZU 1589 自动机
- 后缀自动机学习笔记
- BZOJ_3172_[Tjoi2013]单词_后缀自动机
- BZOJ.2555.SubString(后缀自动机 LCT)
- BZOJ.4180.字符串计数(后缀自动机 二分 矩阵快速幂/倍增Floyd)
- BZOJ.2806.[CTSC2012]Cheat(广义后缀自动机 DP 单调队列)
- bzoj2754:[SCOI2012]喵星球上的点名(后缀自动机)
- BZOJ3676 APIO2014回文串(manacher+后缀自动机)
- POJ 3415(后缀自动机)
- 【模式匹配】Aho-Corasick自动机
- hdu2825Wireless Password【ac自动机+dp状态压缩】
- AC自动机
- 广义后缀自动机与后缀树
- HDU 2896 病毒侵袭(AC自动机)
- FOJ-1058-粗心的物理学家
- hdu2896(AC自动机)
- [SAM]后缀自动机
- KMP字符串匹配算法(一)—模式字符串的匹配有限自动机
- 后缀自动机学习1