数据结构实验之队列一:排队买饭

Problem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧人还是很多的排队是免不了的悲剧的是超市只有两个收银窗口。问题是这样的开始有两队人在排队现在咱们只研究第一队现在我们给每个人一个编号保证编号各不相同排在前面的人买完饭就走了有些人挑完饭就排在后面等待付款还有一些人比较聪明看到另一个队人比较少直接离开这个队到另一个队去了。我要问的是队的总人数和某个位置上人的编号。Input首先输入一个整数m(m10000)代表当前有m个人第二行输入m个数代表每个人的编号第三行输入一个整数n(n10000)代表队列变动和询问一共n次以后n行JOIN X表示编号为X保证与以前的编号不同的人加入LEAVE Y表示第YY小于当前队列长度个位置 上的人离队 ASK ZZ小于当前队列长度表示询问第Z个位置上的人的编号FINISH D表示有D个人买完饭离开了;LENGTH表示询问队列的长度 。保证所有数据在int 范围内.Output对每个询问输出相应的答案每个答案占一行。Sample Input3 1 2 3 6 JOIN 4 ASK 2 LEAVE 2 LENGTH FINISH 2 LENGTHSample Output2 3 1HintSourcema6174#includestdio.h #includestring.h #includestdlib.h int a[40001] ; int front -1 ; int top -1 ; int m ; int main() { int i , t ; int x ; char str[15] ; scanf(%d,m) ; for(i 0 ; i m ; i) { scanf(%d,a[i]) ; } front 0 ; top i ; scanf(%d,t) ; while(t--){ scanf(%s,str) ; if(strcmp(str,JOIN)0){ scanf(%d,x) ; a[top] x ; } else if(strcmp(str,FINISH)0){ scanf(%d,x) ; while((x)(fronttop)){ front ; x-- ; } } else if(strcmp(str,LEAVE) 0){ scanf(%d,x) ; for(i front x -1 ;itop-1 ; i){ a[i] a[i1] ; } top--; } else if(strcmp(str,ASK) 0){ scanf(%d,x) ; printf(%d\n,a[frontx-1]) ; } else if(strcmp(str,LENGTH)0){ printf(%d\n,top-front) ; } } return 0 ; }