http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1184&&Elaine's Queue

smallacmer

于 2012-07-07 15:59:22 发布

阅读量846

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： iterator

本文链接：https://blog.youkuaiyun.com/smallacmer/article/details/7724723

STL 专栏收录该内容

11 篇文章

订阅专栏

本文介绍如何利用STL的双向队列解决一道编程模拟题，涉及输入输出、队列操作和条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道模拟题~~可以用STL的双向队列来解决~~~

#include<iostream>
#include<deque>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		deque<int>Q;
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;++i) Q.push_back(i);
		deque<int>::iterator iter;
		char ch[5];
		for(int i=0;i!=m;++i)
		{
			scanf("%s",ch);
			if(ch[0]=='T')
			{
				int a;
				scanf("%d",&a);
				for(iter=Q.begin();iter!=Q.end();++iter)
					if(*iter==a) {Q.erase(iter);Q.push_front(a);break;}
			}
			else if(ch[0]=='N')
			{
				
				int a=*(Q.begin());
				printf("%d\n",a);
				Q.pop_front();
				Q.push_back(a);
			}
		}
	}return 0;
}