1089 狼人殺-簡單版（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思路：
輸入n和判斷數組（key），在n個人中選取2個人假設為狼人（通過兩個for循環對數組wolf賦值，1為好人，-1為狼人）
遍歷判斷數組（key），用值（取絕對值-1）當作下標去訪問wolf，如果二者同號，說明為真話，否則是假話。
判斷方法：比如1號說3號是狼人，那1號給出的值應該是（-3），如果3號真的是狼人，在wolf數組中我賦的值應是（-1），同號，所以是真話，但如果3號不是狼人（+1），異號（假話），同理，如果1號說3號是好人，也是這樣判斷.
成真條件：如果假設的wolf判斷后有2句假話，且一個狼人說假話，就是此解。
注意：
1、不理解多解時輸出最小序列，就不要去管它，通過雙for循環找到的第一個解，就是最小序列。
2、注意讀題（看題目彩字）（測試點1）
#include<iostream>
#include<vector>
using namespace std;
int judge(vector<int> key, vector<int> wolf, int length) {
int error_count = 0; //假話數
int wolf_count = 0; //說假話的狼人數
for (int i = 0; i < length; i++) {
if (wolf[abs(key[i]) - 1] * key[i] < 0) { //異號為負，說明說謊
if (wolf[i] == -1)
wolf_count++;
error_count++;
}
}
if (error_count == 2 && wolf_count == 1) //2個人說謊，且其中有一個是狼人
return 1;
return 0;
}
int main() {
vector<int> key;
int n, t;
cin >> n;
key.resize(n);
for (int i = 0; i < n; i++)
cin >> key[i];
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
vector<int> wolf(n, 1);
wolf[i] = wolf[j] = -1;
if (judge(key, wolf, n)) {
cout << i + 1 << " " << j + 1 << endl; //找到狼人，輸出，結束程序
return 0;
}
}
}
cout << "No Solution";
return 0;
}