网易有道编程题：恢复队列

题目详情：给出一个含有n个元素的队列，其内容为1到n的无序整数，按照给定算法输出该队列，使得该队列依次输出1,2,3,…,n-1,n。
给定算法为：

void outque(queue<int> Q) {    while (!Q.empty()) {        int x = Q.front();        Q.pop();        Q.push(x);        cout << Q.front() << " ";        Q.pop();    }}

即每次将队首元素放到队尾，同时读取当前队首，并弹出丢弃。

现在要求输入T组整数，每一个整数n，输出对应的n的原本队列。如：
输入：
2
3 10
输出：
2 1 3
8 1 6 2 10 3 7 4 9 5

观察之后，发现其排列为每次空一个空格之后，插入。如n = 10时：
0 1 0 2 0 3 0 4 0 5
0 1 6 2 0 3 7 4 0 5
8 1 6 2 0 3 7 4 9 5
8 1 6 2 10 3 7 4 9 5

代码如下：

#include <vector>#include <iostream>using namespace std;int main(){      int T;      int n;      cin >> T;        while (T--)      {          cin >> n;          vector<int> res(n+1, 0);          int i;          int index1 = 1;          int index2 = n;          for (i = 1; i <= n; ++i)          {              if(i+i<=n)                  res[i*2] = i;              else              {                  if (n%2 == 0)                  {                      int j = index1;                      int zero = 0;                      for (j; ; )                      {                                           if (res[j] == 0 && zero < 1)                          {                              zero++;                                                          if (i == n)                              {                                  res[j] = n;                                                                 break;                              }                              j = (j == n-1 ? n : (j+1)%n);                          }                          else if (res[j] == 0 && zero == 1)                          {                              res[j] = i;                                                          index1 = (j == n-1 ? n : (j+1)%n);                              break;                          }                          else                          {                              j = (j == n-1 ? n : (j+1)%n);                          }                      }                  }                  else                  {                          int j = index2;                          int zero = 0;                          for (j; ; )                          {                                               if (res[j] == 0 && zero < 1)                              {                                  zero++;                                                                  if (i == n)                                   {                                      res[j] = n;                                                                     break;                                   }                                   j = (j == n-1 ? n : (j+1)%n);                              }                              else if (res[j] == 0 && zero == 1)                              {                                  res[j] = i;                                  index2 = (j == n-1 ? n : (j+1)%n);                                                          break;                              }                              else                              {                                  j = (j == n-1 ? n : (j+1)%n);                              }                          }                      }              }          }          for (int i = 1; i <n; ++i)          {              cout << res[i] << ' ';          }          cout <<res[n] << endl;      }      return 0;}

今天总共三道编程题，估计都不难，我就做了这么一道，还没AC，丢人！

细节：

细节一：循环队列处理，j = (j == n-1 ? n : (j+1)%n);，不能单纯地j = (j+1)%n;，因为如果刚好处理到n位，则循环进入到0，而题目没有将0考虑在内。
细节二：如果按照n的奇偶性分别处理，那么在进入第二轮的时候的起点位置不一样。其实应该大可不必，懒得改了。

算了，弱渣就这样吧。
估计这不是好的算法思路，只是将答案解出来了。

毕业和工作，前途堪忧。