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

题目详情：给出一个含有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的奇偶性分别处理，那么在进入第二轮的时候的起点位置不一样。其实应该大可不必，懒得改了。

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

毕业和工作，前途堪忧。