数据结构实验之队列一:排队买饭
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
");
73 else
74 {
75 for(i=sum-1;i>=0;i--)
76 printf("%s
",f[i]);
77 }
78 }
79 return 0;
80 }