2012 ACM/ICPC Asia Regional Changchun Online-1006

//一个题意不清的水题,水过了,不说什么了

//代码如下:

 

#include<stdio.h>
int sta[1100];
int main()
{
    int n,i,sp,j,flag,t;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
            scanf("%d",&sta[i]);
        if(n&1)flag=0;
        else 
        {
            flag=1;
            for(i=1;i<=n;i++)
            {
                t=0;
                if(sta[i]<0)t=1;
                for(j=i+1,sp=0;sta[i]>=0&&j<=n&&sp<5;j++)
                {
                    if(sta[j]>=0&&sta[j]==sta[i])
                    {
                        sta[j]=-1;
                        sta[i]=-1;
                        t=1;
                        break;
                    }
                    else if(sta[j]>=0)sp++;
                }
                if(!t){
                    flag=0;
                    break;
                }
            }
        }
        printf("%d\n",flag);
    }
    return 0;
}


 

你可能感兴趣的:(2012 ACM/ICPC Asia Regional Changchun Online-1006)