STL之queue

特点：先进先出，FIFO（排队）
头文件 #include <queue>
定义 queue<int> q;
入队，将x接到队尾的末端 q.push(x)
出队，弹出队首元素但不删除 q.pop()
访问队首元素，即最早被压入队列的元素 q.front()
访问队尾元素，即最后被压入队列的元素 q.back()
判断队列空，当队列空时为真 q.empty()
访问队列中的元素个数 q.size()
例题 士兵报数

Problem Description

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

Input

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

Output

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

Sample Input

2
20
40

Sample Output

1 7 19
1 19 37
想法：不止可以用队列做，还能用链表做，编好号放进队伍中，报数减少直至小于等于三人。

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
queue <int> s;
void cmp(int k)
{
    int i = 1;
    while(s.front() != 0)
    {
        if(i % k != 0)    //用取模来实现数数的循环来数到相应的数字
            s.push(s.front());  //把留下来的方队尾
        s.pop();              //去掉队首
        ++i;
    }
    s.pop();               //把队首的0去掉，在队尾加上0
    s.push(0);
}
int main()
{
    int t, n;
    cin >> t;
    while(t-- && cin >>n)
    {
        for(int i = 1; i <=n; i++)
            s.push(i);
        s.push(0);     //在最后面加个0代表队尾的标志
        int i = 1;
        while(s.size() > 4)   //因为加上了0，所以长度小于等于4就退出
        {
            if(i % 2 == 0)     //选择数三下踢一个人还是数两下踢一个人
                cmp(3);        //i是偶数数则cmp(3)，否则cmp(2)
            else
                cmp(2);
            i++;
        }
        while(!s.empty())
        {
            if(s.front() != 0)
            {
                cout << s.front();
                s.pop();
                if(s.front() != 0)
                    cout << " ";
            }
            else
                s.pop();//因为队尾还有个0，这个是不用输出的但是为了清空队列，还是要pop他
        }
        cout << endl;
    }
    return 0;
}