PAT a1148

目的：找出2个狼人。规则狼人中有一个人说谎，总共两个人说谎。

输入：

N    5<N<=100 玩家数量   编号1——N

N个发言：

格式：符号  编号

表示：符号：正表示人类 负表示狼人

           编号：指认的人

输出：

没有答案，输出No Solution.

有答案：

           一个答案：两个狼人编号从小到大，末尾没有空格

           多个答案：小答案排在前面

算法：

假设某两个人说谎，然后遍历他们说的话，记录说谎的人，和说谎的狼人。说谎的人为2，说谎的狼人为1就是合格的，输出，return。因为只要求输出一个答案。我们从前往后遍历，一定是最小顺序。

#include<stdio.h>
#include<vector>

using namespace std;
int state[110];
int n;

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&state[i]);
    }
    int flag = 0;
    for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            int wolfliar = 0,liar = 0;
            for(int k=1;k<=n;k++)
            {
                if(state[k]!=-i&&state[k]!=-j&&state[k]<0)
                {
                    liar++;
                    if(k==i||k==j)
                    {
                        wolfliar++;
                    }
                }else if(state[k]==i||state[k]==j)
                {
                    liar++;
                    if(k==i||k==j)
                    {
                        wolfliar++;
                    }
                }
                if(liar>2)
                {
                    break;
                }
            }
            if(wolfliar==1&&liar==2)
            {
                flag = 1;
                printf("%d %d\n",i,j);
                return 0;
            }
        }
    }
    if(flag==0)
    {
        printf("No Solution\n");
    }
    return 0;
}

反思： at least one but not all the werewolves were lying 意思是大于等于1，小于狼人数字2，就是有一个狼人说谎，不是至少一个狼人说谎的意思！！！我的渣渣英语呀！！！！！

判断是否说谎的时候。用以个数组或者vector记录说有人的身份信息，然后比对是否说谎逻辑性好一些。而且不用什么时间。不容易出错。