NOJ [1184] Elaine's Queue

问题描述
Just these days, we've learned about "Queue". It's a kind of data structure.
Elaine is cranky. She made her own Queue.
That Queue only has two operations:
- Top x : Make the element x to the top of the Queue.
- Next: Output the top element and pop it and then push it to the back of the Queue.
SORRY, because of the bug of Judge Core. The code "remove" will be judged as "DANGEROUS_CODE". We will fix it next time.
输入
The first line is an integer T, indicates the number of cases.
Then follow T cases.
The first line of each case has two integer n and m (n, m <= 1000), indicate the number of elements and operations.
Then follow m lines of operations. Each line is an operation.
输出

For each "Next" operation, output the answer.

看到这题的时候，我的第一反应就是用双端队列来解决，于是就去详细看了下双端队列的内容，发现它真的很强大，居然可以访问下标！

#include<cstdio>
#include<deque>
#include<iterator>
using namespace std;int main()
{int T,n,m,i,j,temp;char str[10];while(~scanf("%d",&T)){while(T--){deque<int>qu;deque<int>::iterator it;scanf("%d%d%*c",&n,&m);for(i=1;i<=n;i++)qu.push_back(i);//注意不是push_front() while(m--){scanf("%s",str);if(str[0]=='T'){scanf("%d%*c",&temp);for(i=0;i<qu.size();i++)if(qu[i]==temp)  //双端队列可访问下标 {qu.erase(qu.begin()+i);break;}qu.push_front(temp);}else{int t=qu.front();qu.pop_front();printf("%d\n",t);}}}}return 0;
}

NOJ [1184] Elaine's Queue相关推荐

Java多线程系列--【JUC线程池 02】- 线程池原理(一)
参考:http://www.cnblogs.com/skywang12345/p/java_threads_category.html 概要在前面一章"Java多线程系列--"J ...
NOJ电子老鼠闯迷宫
NOJ电子老鼠闯迷宫描述: 有一只电子老鼠被困在如下图所示的迷宫中.这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路.电子老鼠可以在路上向上.下.左.右行走,每一步走一个格子.现 ...
Python 标准库之 Queue
1. Queue 概念队列 Queue 多应用在多线程应用中,多线程访问共享变量.对于多线程而言,访问共享变量时,队列 Queue 是线程安全的. Python Queue 模块有三种队列及构造函数 ...
Python多线程（3）——Queue模块
Python多线程(3)--Queue模块 Queue模块支持先进先出(FIFO)队列,支持多线程的访问,包括一个主要的类型(Queue)和两个异常类(exception classes). Pyth ...
ActiveMQ—Queue与Topic区别
Queue与Topic区别转自:http://blog.csdn.net/qq_21033663/article/details/52458305 队列(Queue)和主题(Topic)是JMS支持 ...
LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
C++ Stack Queue priority_queue
栈stack:stack 后入先出(LIFO) q.top() 获取栈顶元素(并不删除) q.pop() 删除栈顶元素 q.push(x) 向栈中加入元素 q.empty() 判断栈是否为空队列qu ...
C++ STL: 超详细容器 deque 以及适配器queue 和 stack 源码分析
文章目录前言 deque 实现 deque类 _Deque_iterator 类 deque 的元素插入 insert函数 deque如何模拟空间连续 queue 实现 stack 的实现前言 C ...
tp5.0 queue 队列操作
检查是否安装redis(没有请自行百度安装): phpinfo: 配置thinkphp-queue,没有请执行 composer require topthink/think-queue 加入: 创建 ...
C++ STL：stack和queue
http://blog.csdn.net/wallwind/article/details/6858634 http://blog.csdn.net/chao_xun/article/details/ ...

NOJ [1184] Elaine's Queue

NOJ [1184] Elaine's Queue相关推荐

最新文章

热门文章