山理工2135 排队买饭

数据结构实验之队列一:排队买饭

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。

问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人一个编号，保证编号各不相同，排在前面的人买完饭就走了，有些人挑完饭就排在后面等待付款，还有一些人比较聪明，看到另一个队人比较少，直接离开这个队到另一个队去了。我要问的是队的总人数和某个位置上人的编号。

输入

首先输入一个整数m(m<10000)，代表当前有m个人，第二行输入m个数，代表每个人的编号，第三行输入一个整数n(n<10000)，代表队列变动和询问一共n次，以后n行，JOIN X表示编号为X（保证与以前的编号不同）的人加入；LEAVE Y表示第Y（Y小于当前队列长度）个位置 上的人离队 ；ASK Z（Z小于当前队列长度）表示询问第Z个位置上的人的编号；FINISH  D表示有D个人买完饭离开了;LENGTH表示询问队列的长度 。保证所有数据在int 范围内.

输出

对每个询问输出相应的答案，每个答案占一行。

示例输入

3

1 2 3

6

JOIN 4

ASK 2

LEAVE 2

LENGTH

FINISH 2

LENGTH

示例输出

2

3

1

 

这个题开始的时候尝试用队列的STL方法，可是写到一半就卡住了，因为满脑子的队列，就一直想着纯粹的用队列来做，想到了数组但是觉得麻烦就没试着写，后来百度了一下看到了一些方法，发现用数组写，用到队列入队出队，感觉很容易理解而且很简单，看完之后自己试着敲了敲，算是巩固吧，做题还是应该把思维扩大点儿，别把思路限制在某一个点上，主要是做题太少练习的不够，知识不够熟练，加油继续吧。

代码如下：

#include <iostream>
#include <string>
#include <queue>
#define maxn 20007
using namespace std;
int main()
{
    int queue[maxn];
    int n,front,rear,i,a,x,m;
    string s;
    while(cin>>m)
    {
        front=rear=0;//此时队列是空的
        for(i=1;i<=m;i++)
        {
            cin>>a;
            queue[rear++]=a;//输入每个人的编号，存入数组，入队
        }
        cin>>n;
        while(n--)
        {
            cin>>s;
            if(s.compare("JOIN")==0)
            {
                cin>>x;
                queue[rear++]=x;//入队
            }
            else if(s.compare("ASK")==0)
            {
                cin>>x;
                cout<<queue[front+x-1]<<endl;
            }
            else if(s.compare("FINISH")==0)
            {
                cin>>x;
                front+=x;//求长度时用队尾减队首，所以在队首加上完成的，减的时候就减去了
            }
            else if(s.compare("LENGTH")==0)
            {
                cout<<rear-front<<endl;
            }
            else
            {
                cin>>x;
                for(i=front+x-1;i<rear-1;++i)
                {
                    queue[i]=queue[i+1];
                }
                rear--;
            }
        }
    }
    return 0;

}

 

附带听到的歌词，写在这儿，初中时候听的歌，歌词一直记着，今天又听到。

“积蓄温暖，积蓄力量，因为我和我的梦正奔跑在路上；来不及叹息，来不及思量，来不及回头望，因为青春征程。”-----《青春日记》--沙宝亮