vector实现约瑟夫环

来源:互联网 发布:下列属于网络系统安全 编辑:程序博客网 时间:2024/05/22 07:00
int main() {    vector<int>v;    for (int i=2; i<9; i++) {        v.push_back(i);    }    v.insert(v.begin(),1);    vector<int>::iterator it = v.begin();    while (v.size()) {        for (int i=0; i<3-1; i++) {            it++;            if (it==v.end()) {                it=v.begin();            }        }        printf("%d ",*it);        it = v.erase(it);        if (it==v.end()) {            it=v.begin();        }    }    return 0;}
0 0