九度题目1486：False coin

泪奔题……说不尽的尴尬 ，在POJ已经AC 九度至今还WA着呢 已疯。

在poj上终于找到一组没考虑的数据，就是多个个答案皆可的情况也要输出0，一开始想着要考虑的 写到后面就忘记了

代码思路

1、判断符号，等于号直接就标记OK，如果是大于号直接交换左右两边的位置，让他变成小于号

2、假设每一个硬币（最暴力方法），对于每一条表达式判断合不合理，注意在多个硬币都合理的情况下要输出0；

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int n,m;
char c;
int a[2005][2005];
int b[2005][2005];
int f[2005];
int g[2005];
int h[2005];
int p[2005];
//g[i]=1 表示不可能是
// possible = 1 , imposibble = 0, ans = 2;
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        int flag = 0;
        fill(f,f+n,1);
        memset(g,0,sizeof(g));
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(h,0,sizeof(h));
        memset(p,0,sizeof(p));
        for(int i = 0 ; i < m;i++)
        {
            scanf("%d",&p[i]);
            for(int j = 0;j<p[i];j++)
                scanf("%d",&a[i][j]);
            for(int j = 0;j<p[i];j++)
                scanf("%d",&b[i][j]);
            getchar();
            scanf("%c",&c);
            if(c=='=')
            {
                h[i] = 0;
                for(int j = 0;j<p[i];j++)
                {
                    g[a[i][j]]= 1;
                    g[b[i][j]]= 1;
                }
            }
             if(c=='>')
             {
                for(int j = 0;j<p[i];j++)
                    swap(a[i][j],b[i][j]);
                h[i] = 1;
             }
             if(c=='<')
                h[i] = 1;
        }
        int ans = 0;
        int fl,fg;
        for(int j = 1 ; j <= n;j++)
        {
            fl = 1;fg = 1;
            int fll = 1;int fgg = 1;
            if(g[j]==1)
            {
                fll = 0;
                fgg = 0;
               continue;
            }
            else
            {
                for(int i = 0 ; i < m;i++)
                {
                    if(h[i])
                    {
                        int sumz=0;
                        int sumy=0;
                        for(int k = 0;k<p[i];k++)
                        {
                            if(a[i][k]!=j)
                                sumz++;
                            if(b[i][k]!=j)
                                sumy++;
                           // cout<<"p,k: "<<p[i]<<" "<<k<<endl;
                         //   cout<<"a,b:"<<a[i][k]<<" "<<b[i][k]<<endl;
                        }
                       // cout<<"sumz,sumy: "<<sumz<<" "<<sumy<<endl;
                        if(sumz>=sumy)
                            fl = 0;
                        sumz = 0;
                        sumy = 0;
                        for(int k = 0;k<p[i];k++)
                        {
                            if(a[i][k]!=j)
                                sumz++;
                            else
                                sumz +=2;
                            if(b[i][k]!=j)
                                sumy++;
                            else
                                sumy +=2;
                        }
                        if(sumz>=sumy)
                            fg = 0;
                        fll = fll&&fl;
                        //fl = fll;
                        fgg = fgg&&fg;
                        //fg = fgg;
//                       cout<<"j:"<<j<<endl;
//                       cout<<fgg<<" "<<fll<<endl;
                    }

                }
                       // cout<<"j:"<<j<<endl;
                     //  cout<<fgg<<" "<<fll<<endl;
                if(fll||fgg)
                {
                    if(!flag)
                    {
                        ans = j;
                        flag = 1;
                    }
                    else
                    {
                        ans = 0;
                    }

                }

            }
        }
        cout<<ans<<endl;

    }
}


/*
5 3
2 3 4 1 2
>
1 1 4
=
1 2 5
=

9 3
3 1 2 3 4 5 6
<
3 7 8 9 4 5 3
>
2 1 2 4 5
=
6 4
3 1 2 3 4 5 6
<
1 1 2
=
2 1 3 4 5
<
2 4 5 2 6
>

3 2
1 1 2
<
1 2 3
>

5 2
1 1 4
=
1 2 5
=
---- 答案是 3 ----
2 1
1 1 2
>
---- 答案是 0 ----
5 3
2 1 3 2 4
>
2 3 5 2 4
>
1 1 4
>
---- 答案是 4 ----
5 3
1 2 3
<
1 1 2
>
1 3 4
=
---- 答案是 2 ----
3 2
1 1 2
<
1 1 3
<
---- 答案是 1 ----
5 1
2 1 2 3 4
=

3 2
1 1 2
<
1 2 3
>
5 2
1 1 2
=
1 3 4
=
*/