Problem G: 小明在工作

Problem G: 小明在工作

Description

小明的工作是负责记录饭堂中正在排队的人的信息 
在他的工作中会有三种可能的事件发生： 
    1.编号为id的学生加入到队伍的最后面 
    2.排在最前面的学生打完饭离开了队伍 
    3.老板过来询问当前排在队伍前方第k个的学生的编号 
由于每天的工作量太大（每天最多有100000个以上事件发生）， 
小明苦不堪言，让你写个程序帮他 

Input

输入的第一个数是正整数T，表明接下来有T组数据 
每组数据的第一个数为正整数n，表示有n件事会发生 
接下来有n行，每行分别表示上诉三种事件的其中一种，格式分别如下： 
1 id 
2 
3 k 
注意当队伍中已经没人的时候请忽略第2种事件，每组数据新开始的时候队伍中人数都为0

Output

对于给个第3种的事件，请输出第k个学生的编号， 
如果队伍的人数小于k，输出“na li you zhe me duo ren”。

Sample Input

251 11 23 123 121 13 2

Sample Output

12na li you zhe me duo ren

小结：

               队列基础，没什么意思，个人感觉还是用C语言实现比较方便，也感觉没什么难度，真的是水题级别的，也没什么要注意的地方。

以下是AC代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int begin,end;
struct node
{
    int num;
}item[100005];
void pop()
{
    if(begin<end)
    begin++;
}
void push(int a)
{
    item[end++].num=a;
}
void search(int a)
{
    if(a>end-begin)
    printf("na li you zhe me duo ren\n");
    else
    printf("%d\n",item[begin+a-1].num);
}
int main()
{
    int t,n,order,k;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        begin=end=0;
        scanf("%d",&n);
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&order);
            if(order==2)
            pop();
            else if(order==1)
            {
                scanf("%d",&k);
                push(k);
            }
            else
            {
                scanf("%d",&k);
                search(k);
            }
        }
    }
    return 0;
}