PAT甲级1148 Werewolf - Simple Version (20 分)

题目链接
思路：
用v数组存储每个人说的话，v[i]就表示i说abs（v[i]）是狼还是人，例如v[1]=-6,表示1说6号是狼，遍历i从1到n，j从i+1到n，枚举i，j为狼人的情况，初始化a数组元素全为1，表示为人，令a[i]=a[j]=-1，表示i，j为狼。遍历k从1到n来判断说谎，如果k号说的和实际的不同即为说谎，即v[k]*a[abs(v[k])]<0说明k说谎了，就把k push进lie数组。如果最后lie里面元素正好有两个，即说明有两个人说谎，并且a[lie[0]]+a[lie[1]]=0，即说明正好一个人和一个狼说谎，满足要求，输出i，j

代码：

#include<bits/stdc++.h>
using namespace std;
int v[105],n;
int main(){
	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++){
			vector<int> a(n+1,1),lie;
			a[i]=a[j]=-1;
			for(int k=1;k<=n;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;
}