山理工2135 队列排队买饭

最新推荐文章于 2022-04-08 11:01:24 发布

一颗少女心

最新推荐文章于 2022-04-08 11:01:24 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏：栈和队列文章标签：队列数组模拟

本文链接：https://blog.youkuaiyun.com/qq_39531685/article/details/78401197

栈和队列专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用一维数组来模拟队列的方法，并详细展示了如何通过代码实现队列的基本操作，包括加入队列（JOIN）、完成购买（FINISH）、询问位置（ASK）、获取队列长度（LENGTH）及中途离队（LEAVE）。通过这种方式，可以有效地解决传统队列结构无法直接处理中途离队的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单纯用队列不好模拟中间离队的人，因为队列只能取队首元素

所以用一维数组模拟队列

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
    char s[10];
    int a[10050];
    int i,j,k,m,n,begin,end,x;
    scanf("%d",&m);
    for(i=0;i<=m-1;i++)
    {
        scanf("%d",&a[i]);
    }
    begin=0;end=m;     //begin记录队首的下标,end记录队尾往后一个的下标
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        if(strcmp(s,"LENGTH")!=0)
            scanf("%d",&x);
        if(strcmp(s,"JOIN")==0)
        {
            a[end++]=x; //有人入队，end后移
        }
        if(strcmp(s,"FINISH")==0)
        {
            while(x--)
                begin++;    //有人买完饭，begin后移
        }
        if(strcmp(s,"ASK")==0)
        {
            printf("%d\n",a[begin+x-1]);
        }
        if(strcmp(s,"LENGTH")==0)
        {
            printf("%d\n",end-begin);
        }
        if(strcmp(s,"LEAVE")==0)
        {
            for(i=begin+x;i<=end-1;i++)
                a[i-1]=a[i];        //中间的人离队，从后往前覆盖
            end--;                  //end前移
        }
    }
    return 0;
}