1089 狼人杀-简单版 (20 分)

模拟

#include<bits/stdc++.h>
using namespace std;
int arr[105];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&arr[i]);
	}
	int flag=0;
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			//i、j中只有一个人撒谎  且总共只有两个人撒谎 
			int x=0,y=0;
			if(arr[i]>0){   //狼i实话 
				if(arr[i]!=i&&arr[i]!=j) x=1;
			} 
			else if(arr[i]<0){ //狼i实话 
				if(-arr[i]==i||-arr[i]==j) x=1;
			}
			if(arr[j]>0){   //狼j实话 
				if(arr[j]!=i&&arr[j]!=j) y=1;
			} 
			else if(arr[j]<0){ //狼j实话 
				if(-arr[j]==i||-arr[j]==j) y=1;
			}
			int cnt=0; 
			if(x+y==1){   //两个狼人中只能有一个说实话 
				for(int k=1;k<=n;k++){
					if(k!=i&&k!=j){
						if(arr[k]>0) {//谎话 
							if(arr[k]==i||arr[k]==j) cnt++; 
						}else if(arr[k]<0){
							if(-arr[k]!=i&&-arr[k]!=j) cnt++;
						}
					}
				}
			}
			if(cnt==1){  //排除两个狼人外，还有一个人说谎 
				printf("%d %d\n",i,j);
				flag=1;
				return 0;
			}        
		}
	}
	if(flag==0) printf("No Solution\n");
	
	return 0;
}