pursuit的专栏

如果一个人不愿意在平静中度过一生,就要像雄鹰一样忍住孤独,背负青天,傲然飞翔,以独特的眼力和胆略审视这个世界,用清晰而坚定的智慧眼光捕捉任何一个成功的机遇。...

循环队列&&STL
#include<iostream>
#include<string.h>
#include<cstdio>
using namespace std;
int queue[100];
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		int front=0,rear=n;
		for(int i=0;i<n;++i) queue[i]=i+1;
		while(front!=rear)
		{
			cout<<queue[front++%n]<<" ";
		    queue[rear++%n]=queue[front++%n];
		}
	}return 0;
}

STL:

#include<iostream>
#include<string.h>
#include<cstdio>
#include<queue>
using namespace std;
queue<int> Q;
int main()
{     
	  int T;
	  cin>>T;
	  while(T--)
	  {
	    int n;
		cin>>n;  
		if(!Q.empty())
			Q.pop();
		for(int i=1;i<=n;++i) Q.push(i);
		while(!Q.empty())
		{
			cout<<Q.front()<<" ";
			Q.pop();
			Q.push(Q.front());
			Q.pop();
		}
		cout<<endl;
	  }return 0;
}



阅读更多
个人分类: ACM算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

循环队列&&STL

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭