FOJ Problem 1589 自动机

一,问题描述

 

二,问题分析

整个问题就是模拟的一个过程,难点在于对命令的处理

1.由于要清空整个队列,采用deque.clear()函数

2.命令的输入不同,采取不同的对策

三,问题解答

#include<iostream>
#include<string>
#include<deque>
using namespace std;




int main() {
	int n, m;			//n:队列数   m:指令数
	deque<int> list[10001];
	while (cin >> n >> m) {
		for (int i = 0; i < m; i++) {
			string order;
			cin >> order;
			if (order == "INIT") {				//如果输入的命令是INIT
				for (int j = 1; j <= n; j++) {
					list[j].clear();				//清空队列
				}
			}
			if (order == "PUSH") {				//如果输入的命令是PUSH
				int listid;						
				int value;
				cin >> listid >> value;			//依次输入队列号,和值
				list[listid].push_back(value);
			}
			if (order == "POP") {				//如果输入的命令是POP
				int listid;						//输入要处理的队列号
				cin >> listid;
				if (list[listid].empty() == 1) {	//如果该队列为空
					cout<<"NULL"<<endl;
				}
				else {
					cout << list[listid].front() << endl;//队列不为空的情况
					list[listid].pop_front();
				}
				
			}
		}

	}
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值