STL队列！
1 #include <iostream> 2 #include <cstdio> 3 #include<cstdlib> 4 #include <queue> 5 6 using namespace std; 7 8 queue <int> q; 9 10 int main() 11 { 12 freopen("ACM.txt","r",stdin); 13 int n; 14 cin>>n; 15 for(int i=0;i<n;i++) q.push(i+1); 16 while(!q.empty()) 17 { 18 cout<<q.front(); 19 q.pop(); 20 q.push(q.front()); 21 q.pop(); 22 } 23 return 0; 24 }