代码如下:
#include<iostream> #include<queue> using namespace std; queue<int> q; //声明队列 int main() { int n; cin>>n; for(int i=0;i<n;i++) q.push(i+1); while(!q.empty()) { cout<<q.front()<<" "; q.pop(); if(!q.empty()) //此处需要判断此时队列是否为空 { q.push(q.front()); q.pop(); } } cout<<endl; return 0; }
原文:http://blog.csdn.net/ghevinn/article/details/31347221