cf 208 div2 C

题意就是把数扔进 queue，stack，deck里面，然后取出3个，使取出的值最大。

分析：找出输入中的3个最大的数，a,b,c ， 然后最后一个最大数之前的所有非最大数扔进stack里面，第一个最大数扔进queue里面，第二个扔进Front，其余的扔进Back。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int num[100010];
int cop[100010];
int visit[3];

char pushaction[4][20]={"pushStack","pushQueue","pushFront","pushBack"};
char popaction[4][20]={"popStack","popQueue","popFront","popBack"};

int cmp(const void *a,const void *b)
{
    return *(int *)b-*(int *)a;
}

void work(int size,int k)
{
    int i,j,flag,go;
    int a,b,c;

    if(0==size){puts("0");return ;}
    if(size<=3)
    {
        for(i=0;i<size;i++)puts(pushaction[i]);
        if(k){
            printf("%d",size);
            for(i=0;i<size;i++)printf(" %s",popaction[i]);
            puts("");
        }
        return ;
    }
    qsort(num,size,sizeof(int),cmp);
    a=num[0],b=num[1],c=num[2];
    flag=0;
    visit[0]=visit[1]=visit[2]=0;
    for(i=0;i<size;i++)
    {
        go=0;
        if(a==cop[i]&&visit[0]==0)visit[0]=1,go=1;
        else if(b==cop[i]&&visit[1]==0)visit[1]=1,go=1;
        else if(c==cop[i]&&visit[2]==0)visit[2]=1,go=1;
        if((a==cop[i]||b==cop[i]||c==cop[i])&&go)
        {
            if(0==flag)puts(pushaction[1]),flag+=1;
            else if(1==flag)puts(pushaction[2]),flag+=1;
            else if(2==flag)puts(pushaction[0]),flag+=1;
            else puts(pushaction[3]);
        }
        else
        {
            if(flag<3)puts(pushaction[0]);
            else puts(pushaction[3]);
        }
    }
    if(k){
        printf("3 %s %s %s\n",popaction[0],popaction[1],popaction[2]);
    }
    return ;
}

int main()
{
    int n,i,j;

    while(~scanf("%d",&n))
    {
        i=j=0;
        for(;i<n;i++)
        {
            scanf("%d",&num[j]);
            cop[j]=num[j];
            if(0==num[j])
            {
                work(j,1);
                if(j!=0){
                    memset(num,0,sizeof(int)*j);
                    memset(cop,0,sizeof(int)*j);
                    j=0;
                }
            }
            else j+=1;
        }
        if(i==n&&j!=0)work(j,0);
    }

    return 0;
}