新兵队列

Description

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

 

Input

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

 

Output

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

 

Sample Input

2 20 40

 

Sample Output

1 7 19 1 19 37

题目虽然容易单是list.erase();方法容易用错！！！！！！！！！！！！！

#include<iostream>
#include<list>
using namespace std;
int  main(){
    int t;cin>>t;
    while(t--){
        int n;cin>>n;
        list<int>x;
        for(int i=1;i<=n;i++)x.push_back(i);
        int i,t1=0;
        while(n>3){
                i=1;
            for(list<int>::iterator it=x.begin();it!=x.end();i++){
                if(i%(2+t1)==0){it=x.erase(it);n--;}
                else it++;
            }
            t1=1-t1;
        }
        list<int>::iterator it=x.begin();
        for(;it!=--(x.end());it++){
            cout<<*it<<" ";
        }
        cout<<*it<<endl;
    }
return 0;
}