cf C. Dima and Containers

http://codeforces.com/contest/358/problem/C

将最大的放在stack里面，第二大的放在queue中，第三大的放在deck里面。然后模拟就可以了。

#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
int a[100010];

priority_queue<int ,vector<int>,less<int> >q;
int n;

int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1; i<=n; i++)
    {
        int t1=0;
        int k=i;
        while(1)
        {
            if(a[i]==0||i==n) break;
            q.push(a[i]);
            i++;
        }
        int max1=0,max2=0,max3=0;
        if(!q.empty())
        {
            max1=q.top();
            q.pop();
            t1++;
        }
        if(!q.empty())
        {
            max2=q.top();
            q.pop();
            t1++;
        }
        if(!q.empty())
        {
            max3=q.top();
            q.pop();
            t1++;
        }
        for(int j=k; j<=i; j++)
        {
            if(a[j]==max1&&max1)
            {
                max1=0;
                printf("pushStack\n");
            }
            else if(a[j]==max2&&max2)
            {
                max2=0;
                printf("pushQueue\n");
            }
            else if(a[j]==max3&&max3)
            {
                max3=0;
                printf("pushFront\n");
            }
            else if(a[j]!=0) printf("pushBack\n");
        }
        if(a[i]==0)
        {
            if(t1==0)
                printf("%d\n",0);
            else printf("%d",t1);
            if(t1>=3)
            {
                printf(" popStack popQueue popFront\n");
            }
            else if(t1>=2)
            {
                printf(" popStack popQueue\n");
            }
            else if(t1>=1)
            {
                printf(" popStack\n");
            }
            while(!q.empty())
            {
                q.pop();
            }
        }
    }
    return 0;
}