SDUT2088refresh的停车场

#include<bits/stdc++.h>
using namespace std;
int f(char z[5])
{
    if(strcmp(z,"Add")==0)
        return 0;
    else if(strcmp(z,"Del")==0)
        return 1;
    else if(strcmp(z,"Out")==0)
        return 2;
}
void refresh(int n,int m)
{
    queue<long long int>Q;
    stack<long long int>S;
    int flag=1;
    while(m--)
    {
        char a[5];
        scanf("%s",a);
        if(f(a)==0)///Add
        {
            long long int num;
            scanf("%lld",&num);
            if(S.size()<n)
                S.push(num);
            else
                Q.push(num);
        }
        else if(f(a)==1)///Del
        {
            if(S.empty())
                flag=0;
            else
            {
                S.pop();
                if(!Q.empty())
                {
                    long long int t=Q.front();
                    Q.pop();
                    S.push(t);
                }
            }
        }
        else if(f(a)==2)///Out
        {
            if(Q.empty())
                flag=0;
            else
                Q.pop();
        }
    }
    if(!flag)
        printf("Error\n");
    else
        while(!S.empty())
        {
            printf("%lld\n",S.top());
            S.pop();
        }
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
        refresh(n,m);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
初始化停车场(确定车区个数n,每个车区的停车位,且初始时,停车场为空),说明:使用一个共享数组(临界资源)存储每个车区中空闲停车位的个数,每一个车区使用一个共享缓冲区可容纳一辆车,停车场公共通道允许通过两辆车通过。 停车场入口检查是否有空闲位,如果有发放相关车区的车卡,允许车。如果不存在空闲车位,等待到有空闲车位止。注,入口处应尽量发放不同车区的车卡,以获得更高的效率。停车场过道允许两辆车同时通过。 停车场出口,回收车卡,并修改相关车区空闲车位数。注:同一时刻只能有一个车出停车场。 每一个车区,有一个待车位,供进入车区车辆进入车区。车区只能有一辆车进或出。 每辆车每进入下一环节皆应留一定时间。每一个用户建立一个窗口,于窗口中显示当前将态。将状态转换可由人工确定亦可自动完成,但进入下状态时需要留学生一定的时间,以保证多个用户“并行”工作。 本框架由四个类组成,这四个类分别是:InitFrame、WotkFram、carJFrame及carThread,由InitFrame启动。类InitFrame提供停车场初始化功能,完成初始任务后启动类WotkFram界面,执行停车场模拟程序,点击命令按扭“进入停车场”,建立一个线程(线程类名为carThread),线程建立一个carJFrame窗口(车辆进入、离开停车场操作程序)模拟车辆进入或离开停车场
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值