#include<iostream>
#include<queue>
using namespace std;
queue<int>q;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
q.push(i);
while(!q.empty())
{
cout<<q.front()<<' ';
q.pop();
if(!q.empty())
{
q.push(q.front());
q.pop();
}
}
return 0;
}原文地址:http://blog.csdn.net/rememberautumn/article/details/38045133