排队(JSU-ZJJ)

题目描述

排队是我们日常生活中最常见的事情。现有若干个人在银行要求处理各种存取款业务，采用先来先到的顺序进行处理。假定“IN”表示到达银行，“OUT”表示进行处理。要求输出所有顾客的处理顺序。
输入
输入第一行包括一个整数n(1<=n<=10000000)表示有多少处理情况，接下来n行，每行以“IN”或“OUT”开头，如果是“IN”开头，表示达到银行并排队，后面接着为某顾客的姓名，用一个音词表示姓名，用一空格隔开，如果是“OUT”，表示从队列中出一个人到柜台处理业务。
输出
输出所有按先后顺序到柜台处理业务的顾客姓名，每行为一顾客

#include"stdio.h"
#include"string.h"
char a[100000][100];//用于保存IN 开头的
long long pop(long long *start)//输出的函数 
{
    printf("%s\n",a[*start]);
    (*start)++;//输出了第一个，start++；
}
long long push(char transition[100],long long *end)//保存IN开头的函数
{

    strcpy(a[*end],transition+3);
    (*end)++;
}
int main()
{   long long n;
    long long i,j,k,start,end;
    char transition[100],t;
    while(~scanf("%lld",&n))
    {  scanf("%c",&t);
        i=0;
        start=0;
        end=0;
        while(n--)
        { //  scanf("%c",&t);
              gets(transition);
         //   puts(transition);
          //  scanf("%c",&t);
            if(transition[0]=='I')
            {
                push(transition,&end);
            }
            else
            {if(end==0)//避免第一个就是OUT
                continue;
             else
                pop(&start);

            }
        }
    }


}