PTA有趣的队列c++

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

例:队列中有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,代表不同的操作

输出格式:

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

仔细思考一下发现这道题还是蛮简单的,下面是我的代码

#include<iostream>
#include<queue>
using namespace std;
int main()
{
	int m, n;
	cin >> n >> m;
	queue<int>q;
	int num1=1,num2=1;
	char c;
	while (m > 0)
	{
		cin >> c;
		if (c == '1')
		{
			int current = q.front();
			q.pop();
			q.push(current);
		}
		else
		{
			q.push(num2);
			num2++;
		}
		m--;
	}
	while (q.size()>1)
	{
		cout << q.front()<<" ";
		q.pop();
	}
	cout << q.front();
	system("pause");

	return 0;
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值