栈与队列：refresh的停车场

 

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

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

 

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 int main()
 5 {
 6     int m,n;
 7    while(scanf("%d%d",&m,&n)!=EOF)
 8     {
 9     int i,j,flag=0;
10     char f[50000][15];
11     int sum=0;
12     char g[50000][15];
13     int sum1=0;
14     for(i=1;i<=n;i++)//n条命令
15     {
16         char s[20];
17         scanf("%s",s);
18         if(strcmp("Add",s)==0)
19         {
20             char  x[20];
21             scanf("%s",x);
22            if(sum<m)//表明停车场内没有停满车辆
23            {
24                strcpy(f[sum],x);
25                sum++;
26            }
27            else //停车场内已经停满车辆
28            {
29                strcpy(g[sum1],x);
30                sum1++;
31            }
32         }
33         if(strcmp("Del",s)==0)
34         {
35             if(sum==0)flag=1;//如果停车场内已经没有车了
36             else if(sum1==0)//如果便道上没有车但是停车场内还有车
37             {
38                 sum=sum-1;
39             }
40             else//停车场内有车而且便道上也有车
41             {
42                 if(sum1==1)//停车场内有车但是便道上只有一辆车
43                 {
44                     strcpy(f[sum-1],g[0]);
45                     sum1=0;
46                 }
47                 else //停车场内有车而且便道上有两辆或者两辆以上的车
48                 {
49                     strcpy(f[sum-1],g[0]);
50                     for(j=0;j<=sum1-2;j++)
51                     strcpy(g[j],g[j+1]);
52                     sum1=sum1-1;
53                 }
54             }
55         }
56         if(strcmp("Out",s)==0)
57         {
58             if(sum1==0)flag=1;//便道上已经没有车了
59             else //便道上还有车
60             {
61                 if(sum1==1)//便道上只有一辆车
62                 sum1=0;
63                 else//便道上还有两辆或者是两辆以上的车
64                 {
65                     for(j=0;j<=sum1-2;j++)
66                     strcpy(g[j],g[j+1]);
67                     sum1=sum1-1;
68                 }
69             }
70         }
71     }
72     if(flag==1)printf("Error\n");
73     else
74     {
75         for(i=sum-1;i>=0;i--)
76         printf("%s\n",f[i]);
77     }
78     }
79     return 0;
80 }