hdu4727搜索+stl。轻微剪枝

真心险啊。。最后3分钟a出来了。。回家再重新提交的时候发现出现re的错误。。换成g++错误消除。。so。。用stl的情况下最好是用g++。。否则你死都不知道是怎么死的。。还好人品。。最后提交的时候是g++。。不然啃爹的罚时类。。还有就是stl中间的vector容器的使用。。这里的题目跟网络赛的还有点不同。。数据大了1。。- -||

#include<iostream>

#include<vector>

using namespace std;



const int maxn=1020;

vector<int>num;

//int num[maxn];//

int t;

int no[maxn];//

int times[maxn];//

int done=0;//

int locate(int number)

{

    int i=0;

    for(i=0;i<=t-1;i++)

    {

        if(no[i]==-1)

        {

            no[i]=number;

            return i;

        }

        if(no[i]==number)

        {

            return i;

        }

    }

}

bool dfs()

{

    //cout<<done<<endl;

    int t_d;

    t_d=t-done;

    int i;

    if(done==t)

    {

        return 1;

    }

    int tmp=t_d-5;

    for(i=t_d-2;i>=t_d-8;i--)

    {

        if(i<0)

        {

            break;

        }

        if(num[i]==num[t_d-1])

        {

            int save=num[i];

            num.erase(num.begin()+(t_d-1));

            num.erase(num.begin()+i);

            

            t_d-=2;

            done=done+2;

            if(dfs())

            {

                return 1;

            }else

            {

                num.insert(num.begin()+(t_d-1),save);

                num.insert(num.begin()+i,save);

                

                done=done-2;

            }

        }

    }

    return 0;

}

int main()

{



/*

    int t;

    while(cin>>t)

    {

        vector<int>v;//

        v.clear();

        int i=0;

        int tt=t;

        for(i=0;i<=t-1;i++)

        {

            int num;//

            cin>>num;

            v.push_back(num);

        }

        bool tag;

        do

        {

            while(v[t-1]==-1&&t-1>=0)

            {

                t--;

            }

            int tmp=t-5;

            for(i=t-2;i>=tmp;i--)

            {

                if(i<0)

                {

                    tag=0;

                    break;

                }

                if(v[i]==-1)

                {

                    tmp--;

                    continue;

                }

                if(v[t-1]==v[i])

                {

                    v[t-1]=-1;

                    v[i]=-1;

                    tag=1;

                    break;

                }

                tag=0;

            }

        }while(tag);

        bool no=0;

        for(i=0;i<=tt-1;i++)

        {

            if(v[i]!=-1)

            {

                no=1;

                break;

            }

        }

        if(no)

        {

            cout<<0<<endl;

        }else

        {

            cout<<1<<endl;

        }

    }

    */

    while(cin>>t)

    {

        memset(no,-1,sizeof(no));

        memset(times,0,sizeof(times));

        num.clear();

        done=0;

        int i=0;

        int tt=t;

        

        for(i=0;i<=t-1;i++)

        {

            int nnn;

            cin>>nnn;

            num.push_back(nnn);

            times[locate(num[i])]++;

        }/*

        bool isno=0;

        for(i=0;i<=t-1;i++)

        {

            //cout<<times[i]<<endl;

            if(times[i]%2)

            {

                isno=1;

                //break;

            }

        }

        if(isno)

        {

            cout<<0<<endl;

        }else*/

        {

            if(dfs())

            {

                cout<<1<<endl;

            }else

            {

                cout<<0<<endl;

            }

        }

    }

    return  0;

}