A1148.Werewolf - Simple Version

题意

已知 N 名玩家中有 2 ⼈扮演狼⼈⻆⾊，有 2 ⼈说的不是实话，有狼⼈撒谎但并不是所有狼
⼈都在撒谎。要求你找出扮演狼⼈⻆⾊的是哪⼏号玩家，如果有解，在⼀⾏中按递增顺序输出 2 个狼
⼈的编号；如果解不唯⼀，则输出最⼩序列解；若⽆解则输出 No Solution

思路分析

开数组v[]表示每一个选手的原陈诉（即输入）,a[]表示假设每个选手是狼还是人，a[i] = 1表示i号选手为人，a[i] = -1表示i号选手为狼,vector<int> lie表示说谎的选手的下标。

每个⼈说的原陈诉保存在v数组中，i从1～n、j从i+1～n遍历，分别假设i和j是狼⼈，a数组表示该
⼈是狼⼈还是好⼈，等于1表示是好⼈，等于-1表示是狼⼈。k从1～n分别判断k所说的话是真是假，k
说的话和假设情况不同（即v[k] * a[abs(v[k])] < 0）则表示k在说谎，则将k放在lie中；遍历完成后
判断lie数组，如果说谎⼈数等于2并且这两个说谎的⼈⼀个是好⼈⼀个是狼⼈（即a[lie[0]] + a[lie[1]] ==0）表示满⾜题意，此时输出i和j并return，否则最后的时候输出No Solution～

参考代码

#include <bits/stdc++.h>
using namespace std;
const int maxn = 110;
int v[maxn],a[maxn];		//v为原陈诉，a为假设的情况 

int main(void){
	int n;
	cin>>n;
	for(int i = 1;i <= n;i++) cin>>v[i];		//输入原陈述 
	for(int i = 1;i <= n;i++) {		//枚举两个狼人 
		for(int j = i+1;j <= n;j++) {
			fill(a,a+maxn,1);				//全部初始化为人	
			vector<int> lie;
			a[i] = a[j] = -1;			//设为i,j狼人
			for(int k = 1;k <= n;k++) 	//判断第k位选手是否说谎 
				if(v[k] * a[abs(v[k])] < 0) lie.push_back(k);
				
			if(lie.size() == 2 && a[lie[0]] + a[lie[1]] == 0) {
					cout<<i<<" "<<j;
					return 0;
			}
		}
	}
	cout<<"No Solution";
	return 0;
}