有趣的队列

本题重新定义队列出队的操作：队首出队的数字重新在队尾入队。

例：队列中有1 2 3三个数字，现要求队首出队，则1从队首出队，同时1从队尾入队，队列变成2 3 1。

入队的顺序为1,2,3,4......n，同时给一个二进制字符串，1代表出队操作，0代表入队操作。

输入格式:

在第一行有两个数字n,m(n<=100,n<m)，其中n为入队的数字个数，m代表操作数

接下来m行，每行一个数字，1或者0，代表不同的操作

输出格式:

输出操作后队列的每个数字，数字间以空格分隔，最后一个数字后没有空格

输入样例:

5 8
0
0
1
0
1
0
1
0

输出样例:

3 2 4 1 5

代码长度限制

16 KB

时间限制

2000 ms

内存限制

1 MB

栈限制

8192 KB

#include <bits/stdc++.h>
using namespace std;
queue<int>q;
int main(){int n,m;cin>>n>>m;int x;int counts = 0;for(int i = 0;i < m; i++){cin>>x;if(x == 0){counts++;q.push(counts);}else{q.push(q.front());q.pop();}}for(int i = 0;i < n - 1; i++){cout<<q.front()<<" ";q.pop();}cout<<q.front();return 0;
}