NBOJ 1184 Elaine's Queue deque的运用

     题目来源：http://ac.nbutoj.com/Problem/view.xhtml?id=1184

    题意：就是说有一种队列，有两种操作，top操作是将原队列中的一个元素作为新队列的头元素，next操作是输出新队列中的头元素

   思路：有多种解法，可以用链表做，也可以用deque做。话说，deque真的好强大，竟然还可以访问下标。。。。

代码：

#include <iostream>
#include <cstdio>
#include <string.h>
#include <string>
#include <deque>
using namespace std;

#define CLR(arr,val) memset(arr,val,sizeof(arr))
int main(){
	//freopen("1.txt","r",stdin);
	int numcase;
	scanf("%d",&numcase);
	while(numcase--){
	  int n,m,flag[1110];
	  scanf("%d%d",&n,&m);
	  deque<int> qq;
	  CLR(flag,0);
	  for(int i = 1;i <= n;++i)
		  qq.push_back(i);
	  string ss;
	  int x;
	  while(m--){
	    cin>>ss;
		if(ss[0] == 'T'){
		  scanf("%d",&x);
		  for(int i = 0;i < qq.size();++i){
			  if(qq[i] == x){
			    qq.erase(qq.begin()+i);
				break;
			  }
		  }
		  qq.push_front(x);
		}
		else{
			printf("%d\n",qq.front());
			qq.pop_front();
		}
	  }
	}
	return 0;
}