新兵训练(=@__@=)

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 #define maxn 5000
 5 int main()
 6 {
 7     int t;
 8     cin >> t;
 9     while (t--)
10     {
11         int count=0;
12         int a[maxn],num;
13         cin >> num;
14         int num1 = num;
15         for (int i = 0; i < num; i++)
16         {
17             a[i]=i+1;
18         }
19         while (num> 3)
20         {
21             for (int i = 0; i < num; i++)
22             {
23                 if (i % 2 + 1 == 2)
24                 {
25                     a[i] =num1+1;      //报数为2的士兵，编号变大。
26                     count++;
27                 }
28 
29             }
30             sort(a, a + num);         //重新排序，让剩下的士兵排到前面。
31             num= num - num/2;        //计算剩下的人
32 
33             if (num<= 3)
34             {
35                 break;
36             }
37             else
38             {
39                 for (int i = 0; i < num; i++)
40                 {
41                     if (i%3+1== 3)
42                     {
43                         a[i] = num1+1;//   把不要的数变大，以便后面排序时在后面。
44                     }
45 
46                 }
47                 sort(a, a + num);
48                 num = num -num/3;
49 
50             }
51         }
52         for (int i = 0; i < num-1; i++)
53         {
54             cout << a[i] << " ";          //输出最后的三人
55         }
56         cout << a[num - 1] << endl;      
57     }
58     
59     return 0;
60 }