队列-银行的循环队列

输出描述
输出 MM 次操作后 VIPVIP 窗口队列和普通窗口队列中的姓名(从头到尾),先输出 VIPVIP 窗口队列后输出普通窗口队列。

输入输出样例
示例 1
输入

5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V
copy
输出

Adel
CLZ
laozhao
copy
运行限制
最大运行时间:1s
最大运行内存: 128M

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <queue>
using namespace std;
queue<string>vip;
queue<string>ordinary;
int main()
{
    int m;
    string state,name,kind;
    cin>>m;
    while(m--)
    {
        cin>>state;
        if(state=="IN")
        {
            cin>>name>>kind;
            if(kind=="V") vip.push(name);
            else ordinary.push(name);
        }
        else
        {
            cin>>kind;
            if(kind=="N"&&!ordinary.empty())ordinary.pop();
            else if(kind=="V"&&!vip.empty()) vip.pop();
            /*else*/
        }

    }
    while(!vip.empty())
    {
        cout<<vip.front()<<endl;
        vip.pop();
    }

    while(!ordinary.empty())
    {
        cout<<ordinary.front()<<endl;
        ordinary.pop();
    }
    return 0;
}

对于队列,我买的9元课上的文件我感觉都是爆力算法,没有技巧性,没有学过的话也能这么写,可能这东西本身就不难,还是用了stl库中的queue,起码省了一些步骤,对于循环队列,感觉就是大数算法一类的,用取余的方式来使得数组开的空间足够,不如直接用stl,毕竟也是c++语言使用的,输入输出流用的心慌,总感觉会超时,但是string的输入输出用流比较方便,讲义里讲的取余算法估计用不上,上一次说的判断队列是否为空,直接用了empty()省了再去费事了,写判断函数的话就是判断head与last是否相等,循环就是判断取余后是否相等。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
您好!感谢您的提问。要模拟银行队列多窗口的情况,可以使用数据结构中的双向队列(deque)来实现。双向队列在这里可以用来存储客户的信息以及排队顺序。以下是一个简单的示例代码: ```python from collections import deque class BankQueue: def __init__(self, num_windows): self.num_windows = num_windows self.queue = deque() def enqueue(self, customer): self.queue.append(customer) def dequeue(self): if not self.is_empty(): return self.queue.popleft() else: return None def is_empty(self): return len(self.queue) == 0 def get_queue_size(self): return len(self.queue) def get_num_windows(self): return self.num_windows class Customer: def __init__(self, id): self.id = id def get_id(self): return self.id # 创建银行队列 bank_queue = BankQueue(3) # 模拟客户入队 for i in range(1, 11): customer = Customer(i) bank_queue.enqueue(customer) # 模拟客户办理业务 while not bank_queue.is_empty(): for window in range(bank_queue.get_num_windows()): customer = bank_queue.dequeue() if customer: print(f"窗口{window+1}正在为客户{customer.get_id()}办理业务") else: break ``` 上述代码中,BankQueue类代表银行队列,通过双向队列实现了入队和出队操作。Customer类代表客户,每个客户有一个唯一的id。模拟时,先创建一个BankQueue对象,并指定窗口数量。然后依次将客户加入队列,最后通过循环模拟窗口依次为客户办理业务。 这只是一个简单的模拟示例,实际应用中可能需要更多的功能和细节处理。希望能对您有所帮助!如果您有其他问题,请随时提问。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

直接AC好吗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值