#2 小孩报数问题

Description
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。

Input
第一行输入小孩的人数N（N<=64）

接下来每行输入一个小孩的名字(人名不超过15个字符)

最后一行输入W,S (W < N)，用逗号”,”间隔

Output
按人名输出小孩按顺序出列的顺序，每行输出一个人名

Sample Input
5
Xiaoming
Xiaohua
Xiaowang
Zhangsan
Lisi
2,3
Sample Output
Zhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi
这道题呢还是一道比较裸的一道单链表，可以用链表实现也可以用队列实现。
下面小编给大家带来队列的实现方法

#include<iostream>
#include<queue>
#include<string>//名字得用到字符串
using namespace std;
queue<string>q;
int n,w,s;
char ch; //那个出入的逗号
string str[65];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>str[i];
    }
    cin>>w>>ch>>s;
    for(int i=w;i<=n;i++){
        q.push(str[i]);
    }
    for(int i=1;i<w;i++){
        q.push(str[i]);
    }                    //其实也就浪费了O(n)的时间，与 边读入边入队 是一样的
    while(!q.empty()){
        for(int i=1;i<=s;i++){
            if(i==s){
                cout<<q.front()<<endl;//输出该人
                q.pop();//不再参与循环
                break;//防止进行下一步操作
            }
            q.push(q.front());//入队并出队，即参加下一轮的循环
            q.pop();
        }

    }
}