hdu---1276 士兵队列训练问题

昨天学妹来问我题，我一看就瞢了，这来回排序，序号不早就改变了吗？晚上又回去看了一会，原来使用队列，好长时间切题不用栈和队列了。

 

这道题的思想就是反复的入队，出队；奇数次的时候，所有喊道2的出队，剩下的喊到三的时候出队，反复循环，直到人的个数<3；

Problem Description

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

 

 

Input

本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

 

 

Output

共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

 

 

Sample Input

  
  

   
   2
20
40
  
  

 

 

Sample Output

  
  

   
   1 7 19
1 19 37
  
  

#include<stdio.h>
#include<queue>
#include<iostream>
using namespace std;
queue<int> s,t;
void cmp(int k)
{
    int i=1;
    while(!s.empty())
    {
        if(i%k!=0)
            t.push(s.front());
        s.pop();
        i++;
    }
}
void cmp1(int k)
{
    int i=1;
    while(!t.empty())
    {
        if(i%k!=0)
            s.push(t.front());
        t.pop();
        i++;
    }
}
int main()
{
    int x;
    while(scanf("%d",&x)!=EOF)
    {
        int n,i;
        while(x--)
        {
            scanf("%d",&n);
            for(i=1;i<=n;i++)
                s.push(i);
            i=1;
            while(s.size()>3||t.size()>3)
            {
                if(i%2)
                    cmp(2);
                else
                    cmp1(3);
                i++;
            }
            i=0;
            while(!s.empty())
            {
                if(i)
                    printf(" ");
                i=1;
                printf("%d",s.front());
                s.pop();
            }
            while(!t.empty())
            {
                if(i)
                    printf(" ");
                i=1;
                printf("%d",t.front());
                t.pop();
            }
            printf("\n");
        }
    }
    return 0;
}