1089 狼人杀-简单版 (20 分)【详细解析版】

柳神代码：

#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
    int n;
    cin>>n;
    int in[105];		//输入的数组
    for(int i=1;i<=n;i++){
        cin>>in[i];
    }

    for(int i=1;i<n;i++){
        for(int j=i+1;j<=n;j++){
            vector <int> lie,judge(n+1,1);		//说谎数组和判断数组，判断数组中1为好人，-1为狼
            judge[i]=judge[j]=-1;	//假设i，j为狼
            for(int k=1;k<=n;k++){	  //在此条件下，说谎情况
                if(in[k]*judge[abs(in[k])]<0)
                    lie.push_back(k);
            }
            if(lie.size()==2&&judge[lie[0]]+judge[lie[1]]==0){		//必须只有两人说谎，同时一个是好人一个是狼
                cout<<i<<" "<<j;
                return 0;
            }
        }
    }
    cout<<"No Solution";
    return 0;
}

解析：

if(in[k]*judge[abs(in[k])]<0)

in[k]为第k个人描述的信息，abs(in[k])是描述信息具体的人。
judge[abs(in[k])意味在判断数组中，第k个人所描述的那个人是好人还是狼。
如果其与in[k]的乘积小于0，意味着他描述的信息与（在假设条件下）真实的信息违背，即为说谎。