以下文字摘自《靈機一動·好玩的數學》：“狼人殺”遊戲分為狼人、好人兩大陣營。在一局“狼人殺”遊戲中，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

程式碼：

#include<stdio.h>
int main(){
    int N;
	scanf("%d",&N);
	int player[N];
	int wolf_one=0,wolf_two=0;
	for(int i=1;i<=N;i++) scanf("%d", &player[i]); //輸入玩家說的話 
	//假設有兩個狼人i，j 
	for(int i=1;i<=N;i++){
		for(int j=i+1;j<=N;j++){ 
		    int pl=0, wolf_lie=0; //統計好人和狼人說謊
			//遍歷每個人說的話，判斷其是否說謊 
			for(int k=1;k<=N;k++){
				//如果玩家k說的話小於0，則player[k]為狼人，如果這個狼人不是i也不是j，則說明是謊話；
				//如果大於0，說明這個人是好人，如果player[k]是 i或者j中的一個，說明是謊話 
				if((player[k] < 0 && -player[k] != i && -player[k] !=j) || (player[k] > 0 && (player[k] == i || player[k] == j))){
					//k說謊了，如果k不是狼人，則好人說謊加1，否則狼人說謊+1 
					if(k != i && k != j)  pl++;
					else wolf_lie++; 
				}
			}
			if(pl == 1 && wolf_lie == 1){
				wolf_one = i;
				wolf_two = j;
				break;
			} 
		}
		if(wolf_one!=0) break;
	}
	if(wolf_one!=0) printf("%d %d", wolf_one, wolf_two);
	else printf("No Solution");
}
 

PS：

這道題很簡單，但是自己一直搞不懂~最後觀摩了其他同學的程式，終於搞懂了，他的註釋寫的很清楚（以上程式其實就是他寫的，傳送門：https://blog.csdn.net/qq_26793775/article/details/84141378#commentBox）