題目：狼人殺-簡單版 （20 分）

以下文字摘自《靈機一動·好玩的數學》：“狼人殺”遊戲分為狼人、好人兩大陣營。在一局“狼人殺”遊戲中，1 號玩家說：“2 號是狼人”，2 號玩家說：“3 號是好人”，3 號玩家說：“4 號是狼人”，4 號玩家說：“5 號是好人”，5 號玩家說：“4 號是好人”。已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實話，有狼人撒謊但並不是所有狼人都在撒謊。扮演狼人角色的是哪兩號玩家？

本題是這個問題的升級版：已知 N 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實話，有狼人撒謊但並不是所有狼人都在撒謊。要求你找出扮演狼人角色的是哪幾號玩家？

輸入格式：
輸入在第一行中給出一個正整數 N（5≤N≤100）。隨後 N 行，第 i 行給出第 i 號玩家說的話（1≤i≤N），即一個玩家編號，用正號表示好人，負號表示狼人。

輸出格式：
如果有解，在一行中按遞增順序輸出 2 個狼人的編號，其間以空格分隔，行首尾不得有多餘空格。如果解不唯一，則輸出最小序列解 —— 即對於兩個序列 A=a[1],…,a[M] 和 B=b[1],…,b[M]，若存在 0≤k<M 使得 a[i]=b[i] （i≤k），且 a[k+1]<b[k+1]，則稱序列 A 小於序列 B。若無解則輸出 No Solution。

輸入樣例 1：
5
-2
+3
-4
+5
+4

輸出樣例 1：
1 4
 

輸入樣例 2：
6
+6
+3
+1
-5
-2
+4

輸出樣例 2（解不唯一）：
1 5

輸入樣例 3：
5
-2
-3
-4
-5
-1

輸出樣例 3：
No Solution

題目分析及實現

這個題是難住我了的，想了好久沒有思路，參考網路，有了下面的解決思路。

已知條件
首先，只有兩個狼人，其餘全是好人
其次，只有兩個人說謊
最後，一個狼人說謊，一個好人說謊

思路大概就是我們設立雙重迴圈，依次假設兩個人是狼人（人為滿足條件一），看是否可以滿足條件二和三。

設定一個say陣列存放每個人說的資訊，正負代表是否為狼，一個identity陣列存放每個人的身份資訊正負代表是否為狼，一個lie陣列存放說謊的人。

對於如何判定是否說謊，說謊有兩種情況：

• 一是真實身份是狼人，被說成是好人
• 二是真實身份是好人，被說成是狼人

其他情況均為真話，故當異號時為說謊，同號為真。可以設定判斷條件是當
$say[i]*identity[Math.abs(say[i])]&lt;0$ 時，為說謊。
這時候加入lie陣列，然後陣列中有且僅有兩個人，同時
$identity[lie[0]]+identity[lie[1]]==0$,，判斷條件滿足。

還有需要注意的一點是，解不唯一時選最小的，看上去很複雜，但是從小到大開始遍歷，第一個滿足條件的就是最小序列。

程式碼實現

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String []args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int say[]=new int[N+1];	
		Boolean ifHasAn=true;
		//從1開始，為了和說話的位置對應
		for(int i=1;i<=N;i++) 
			say[i]=in.nextInt();
		in.close();
		
	Loop:for(int i = 1 ; i <= N ; i++) {
			for(int j = i+1 ; j <= N ; j++) {
				int identity[]=new int[N+1];//真實身份陣列
				Arrays.fill(identity, 1);
				identity [i] = identity[j]=-1;		//設i和j為狼人
				int time=0;
				int lie[]=new int [100];
				//判斷說話是否為真，說是好人，確實是好人為真，
				//說是狼人，確實是狼人為真，其他為假，則同號為真，異號為假
				for(int k = 1 ; k <= N ; k++)
					if(say[k]*identity[Math.abs(say[k])]<0) {
							lie[time]=k;
							time++;																				
					}
				//若僅有兩個人說謊，且一個是狼人一個人好人，則成立
				if(time == 2 && identity[lie[1]] + identity[lie[0]] == 0) {
					System.out.print(i+" "+j);
					ifHasAn=false;
					break Loop;	
				}
										
			}
		}
		if(ifHasAn)
			System.out.print("No Solution");
					
	}

}