1089 狼人杀-简单版

最新推荐文章于 2024-08-19 11:14:34 发布

~谦

最新推荐文章于 2024-08-19 11:14:34 发布

阅读量173

点赞数

分类专栏： PAT-乙级文章标签： PAT 乙级

本文链接：https://blog.csdn.net/fzq13994952987/article/details/100807134

版权

PAT-乙级专栏收录该内容

26 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int n;
//玩家编号是从1开始
//每个玩家的身份是一个整数，
//正负代表好还是狼，大小表示编号 
int main(){
	cin>>n;
	vector<int> v(n+1);
	//数组v存放每个人的发言，
	//其中有两个人，一个好人和一个狼人说谎 
	for(int i=1;i<=n;i++)
		cin>>v[i];
	//假设那两个狼人分别是i和j
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			vector<int> lie,a(n+1,1);
			//lie存放撒谎的人的身份 
			//a存放是否好人,假设都是好人
			//先把i和j这两个狼人确定
			//在两个狼人已知的前提下找说谎的人
			a[i]=-1;
			a[j]=-1; 
			for(int k=1;k<=n;k++)
			{
				 //v[k]第k位玩家所说的某位玩家的身份 
				 //a[abs(v[k])]第k位玩家所说的某位玩家的真实身份
				 if(v[k]*a[abs(v[k])]<0)//第k位玩家在撒谎
				 {
				 		lie.push_back(k);//将第k位玩家加入谎言数组 
				 } 
			} 
			//如果只有两位玩家说谎，且说谎的两位玩家分别是一个好人和一匹狼 
			if((lie.size()==2)&&(a[lie[0]]+a[lie[1]]==0))
			{
				cout<<i<<" "<<j<<endl; 
				return 0;
			}
		}
	 } 
	 cout<<"No Solution"<<endl;
	 return 0;
}