PAT A1148 Werewolf - Simple Version (20分)

前言

传送门

正文

参考题解

#include<iostream>
#include<algorithm>
using namespace std;
/* 题意：狼人杀，n个玩家，其中有两个狼人，有一个狼人说谎，有一个人类说谎，求狼人的编号 思路：双重循环遍历所有玩家，假设当年某两个玩家是狼人，则他们之中必有一个人说真话而 另外一个人是说假话。可根据人类是正数，狼人是负数来设计说谎的判断条件 */
const int N=110;
int n;
int v[N];
bool isSolution(int &i,int &j){
	
	for(i=1;i<=n;i++){
		for(j=i+1;j<=n;j++){//假设i,j号为狼人 
			int  wolfs=0,lies=0;//lies表示说谎的人数，wolfs表示狼人说谎的人数 ,则当lies==2&&wolfs==1时，则假设成功 
			for(int k=1;k<=n;k++){
				if(v[k]==i||v[k]==j||(v[k]<0&&v[k]!=-i&&v[k]!=-j)){ //狼人说谎时或者人类说谎时 
					lies++;
					if(k==i||k==j)wolfs++; //狼人说谎 
				}
			}
			if(lies==2&&wolfs==1)return true;
		}
	}
	return false;
}
int main(){
	cin>>n;
	int temp;
	for(int i=1;i<=n;i++){
		cin>>v[i];
	}
	int i,j;
	if(isSolution(i,j))printf("%d %d\n",i,j);
	else printf("No Solution\n"); 
	return 0;
}