队列的简单讲解

#include <cstdio>
#include <stack>
#include <queue>
#include <algorithm>

using namespace std;

int main()
{
    queue<int>p; //开辟队列
    int n,m,x=0,i;
    while(!p.empty()) //清空队列
        p.pop();
    scanf("%d%d",&n,&m);
    for(i=1; i<=n; i++)
    {
        p.push(i);  //把数据存入队列
    }
    i=0;
    while(1)
    {
        x++;
        if(x!=5)  //如果不是你要删掉的那个数据 就存到队列最后
        p.push(p.front());  
        else
            x=0;  //删除一个数据后要重新计数
        p.pop();  //删除队列中第一个数据
        if(p.size()==1)   
        {  //如果还剩一个数据 输出该数据
            printf("%d\n",p.front());
            break;
        }
    }
    return 0;
}