zoukankan      html  css  js  c++  java
  • 队列-排队买饭

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

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

    Input
    首先输入一个整数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 范围内.

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

    Sample Input
    3
    1 2 3
    6
    JOIN 4
    ASK 2
    LEAVE 2
    LENGTH
    FINISH 2
    LENGTH
    Sample Output
    2
    3
    1

     1 #include<stdio.h>
     2 #include<deque>///双向队列
     3 #include<string.h>
     4 using namespace std;
     5 int main()
     6 {
     7     deque<int>q;
     8     int n,m,i,a,b,k;
     9     char x[20];
    10     scanf("%d",&m);
    11     for(i=1; i<=m; i++)
    12     {
    13         scanf("%d",&a);
    14         q.push_back(a);///结尾入队
    15     }
    16     scanf("%d",&n);
    17     while(n--)
    18     {
    19         scanf("%s",x);
    20         if(strcmp(x,"JOIN")==0)
    21         {
    22             scanf("%d",&a);
    23             q.push_back(a);///结尾添加
    24         }
    25         if(strcmp(x,"LEAVE")==0)///第a个位置上的人离队
    26         {
    27             scanf("%d",&a);
    28             k=q.size();
    29             for(i=1;i<=a-1;i++)///第a之前的一一挪到队伍的后面
    30             {
    31                 b=q.front();
    32                 q.pop_front();
    33                 q.push_back(b);
    34             }
    35             q.pop_front();
    36             for(i=1;i<=k-a;i++)///第a之后的也是如此
    37             {
    38                b=q.front();
    39                 q.pop_front();
    40                 q.push_back(b);
    41             }
    42 
    43         }
    44         if(strcmp(x,"ASK")==0)
    45         {
    46             scanf("%d",&a);
    47             printf("%d
    ",q[a-1]);///deq[index]取固定位置的元素
    48         }
    49         if(strcmp(x,"FINISH")==0)
    50         {
    51             scanf("%d",&a);
    52            for(i=1;i<=a;i++)
    53            {
    54                q.pop_front();
    55            }
    56         }
    57         if(strcmp(x,"LENGTH")==0)
    58         {
    59             printf("%d
    ",q.size());
    60         }
    61 
    62     }
    63     return 0;
    64 }
  • 相关阅读:
    关于keil编译cortexm3纯汇编时为什么问题使用align地址问题
    skyeye的安装过程与helloworld的执行
    vim写程序常用技巧
    ramdisk与 initrd、initramfs的关系
    BL指令实际做出的操作
    cortexm3中存储器的访问属性中的共享属性
    cortem3中的pc值的问题
    关于一个操作系统实现中bochs的安装
    2021,2,9 学习总结
    2021.2.14 学习总结
  • 原文地址:https://www.cnblogs.com/wkfvawl/p/8671829.html
Copyright © 2011-2022 走看看