HDU 1276 士兵队列训练问题 （链表和list）

题目

代码

我的代码：

#include <bits/stdc++.h>
using namespace std;
int main ()
{
    
    
    int N,n;
    cin>>N;
    vector <int> people;
    while (N--)
    {
    
    
        cin>>n;
        people.clear();
        for (int i=1; i<=n; i++)
            people.push_back(i);
        int i=2;
        while(n>3)
        {
    
    
            for (int j=i; j<=n; j+=i)
            {
    
    
                people.erase(people.begin()+j-1);
                j--;
                n--;
            }
            if (i==2) i=3;
            else i=2;
        }
        for (int i=0; i<people.size(); i++)
        {
    
    
            cout<<people[i];
            if (i!=people.size()-1) cout<<" ";
            else  cout<<endl;
        }
    }
    return 0;
}

老师的代码

理解

老师的方法是运用了list来做，我的方法就是运用了vector作为容器，i++循环，每次报到2/3的人就删除，然后总数-1，依次循环直到总人数<=3。
老师的方法和我的方法其实基本差不多，他是用了指针，通过求余等于0来判断是否报到2/3，报到就erase删除，没报到就it++指向下一个数。不过显然老师的方法比我的更快捷。