以下文字摘自《靈機一動·好玩的數學》：「狼人殺」遊戲分為狼人、好人兩大陣營。在一局「狼人殺」遊戲中，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輸入樣例1
5
-2+3
-4+5
+4
1 46
+6+3
+1-5
-2+4
1 5然後從所有玩家中選取兩人當狼，作為假設情況，現在所有人身份都定下來，只需要兩種情況比較，如果參考情況與假設情況不對則有人撒謊，若剛好有兩人撒謊且一人為狼一人為好人，則為符合題目要求的情況，輸出說的與假設情況不符合兩人的序號即可
用陣列a儲存參考情況，裡面儲存每個人說的內容，用陣列a表示假設情況初始置全為1，然後選取兩人置-1表示狼，lie儲存撒謊玩家序號，只有lie為兩人且lie[0]*lie[1]<0才符合情況(狼是負數，好人是正數,當lie陣列大於2可直接break
如果s[i](某玩家說的)與a[abs[s[i]]]異號，表示身份不同，則i撒謊！a[i]儲存著i的假設身份#include #include #include using namespace std;
int main()
for(int i = 1 ; i <= n ; i ++)
if(lie.size() == 2 && a[lie[0]]*a[lie[1]] <0){
cout << i <<" "<< j <
1089 狼人殺 簡單版 （20 分）
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實...
1089 狼人殺 簡單版 20 分
題意描述 以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人...
1089 狼人殺 簡單版 20 分
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實...