refresh的停车场

刷新的停车场算法解析

最新推荐文章于 2018-02-27 15:39:40 发布

转载最新推荐文章于 2018-02-27 15:39:40 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/guoyongzhi/p/3233016.html

本文详细解析了一种基于栈和队列数据结构的停车场算法，该算法能够有效地处理车辆的进出操作，包括添加车辆（Add）、删除车辆（Del）和输出结果（Out）。通过使用C++实现，本文展示了如何在有限的停车位中进行高效的车辆管理。

refresh的停车场

~题目要求~

输入

2 6
Add 18353364208
Add 18353365550
Add 18353365558
Add 18353365559
Del
Out

结果

18353365558
18353364208

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
#include<stack>
#include<string>
#include <iostream>

using namespace std;

int main()
{
    int n,m,k;
    string str, tel;
    while(~scanf("%d%d",&n,&m))
    {
        k=0;
        bool flag=false;//bool只有false和true
        queue<string>Q;//字符串不能以%s输出
        stack<string>P;
        while(m--)
        {
            cin>>str;
            if(str=="Add")//定义为string可直接比较str=="Add"
            {
                cin>>tel;
                if(k<n)
                {
                    P.push(tel);
                    k++;
                }
                else
                    Q.push(tel);
            }
            if(str=="Del")
            {
                if(!P.empty())
                {
                    P.pop();
                    if(!Q.empty())
                    {
                        P.push(Q.front());
                        Q.pop();
                    }
                    else
                        k--;
                }
                else flag=true;

            }
            if(str=="Out")
            {
                if(!Q.empty())
                    Q.pop();
                else flag=true;
            }
        }
        if(flag)
            cout<<"Error\n";
        else
        {
            while(!P.empty())
            {
                cout<<P.top()<<"\n";
                P.pop();
            }
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/guoyongzhi/p/3233016.html