codeforces 358C

题意：有三种数据结构，栈 队列  双端队列， 每次遇到一个非0的数就可以把这个数放到 栈顶or队列尾or 双端队列的前面或者尾部，   当遇到0的时候最多可以提取三种数据结构中的一个数字， 栈顶的数 + 队列的头部 + 双端的头或尾，  使得每次提取的结果最大，且提取完后三种数据结构全部清空。请模拟整个操作过程。

思路：因为每次遇到0之后数据会全部清空，那也就是说我们只要找到0之前的最大的三个数，分别放进栈，队列，双端的头，  其余的数全部放进双端的尾部即可、

#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<vector>
#include<string>
#include<iostream>
using namespace std;
const int qq =  1e5+10;
int command[qq];
string pop[4];
string push[4];
int main(){
	pop[0]="popStack",pop[1]="popQueue",pop[2]="popFront",pop[3]="popBack";
	push[0]="pushStack",push[1]="pushQueue",push[2]="pushFront",push[3]="pushBack";
	int n;scanf("%d",&n);
	for(int i=0; i<n; ++i)	scanf("%d",command+i);
	int a, b, c;
	for(int i=0; i<n; ++i){
		a = b = c = 0;
		int j = i;
		while(command[j]!=0&&j<n){
			if(command[j]>a){
				c = b;
				b = a;
				a = command[j];
			}else if(command[j]>b){
				c = b;
				b = command[j];
			}else if(command[j]>c)
				c = command[j];
			j++;
		}
		if(a==0&&b==0&&c==0)	cout << 0 << endl;
		else{
			int count=3;
			if(b==0)	count--;
			if(c==0)	count--;
			for(int k=i; k<j; ++k)
				if(command[k]==a){
					cout << push[0] << endl;
					a = 0;
				}else if(command[k]==b){
					cout << push[1] << endl;
					b = 0;
				}else if(command[k]==c){
					cout << push[2] << endl;
					c = 0;
				}else	cout << push[3] << endl;
			if(j>=n)	break;
			cout << count;
			for(int k=0; k<count; ++k)
				cout << " " << pop[k];
			cout << endl;
			i = j; 
		}
	}
	return 0;
}