栈与队列：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 }

View Code