#include #include using namespace std;
setno[100005];
int main()
if (lier > 1 || lierl > 1)//若出現了第二個說謊的人或者第二個說謊的人那麼假設有誤 重新進行假設。
}else// 在說乙個好人 這個好人是a[k] 被k指出 編號為t
if (lier > 1 || lierl > 1)//若出現了第二個說謊的人或者第二個說謊的人那麼假設有誤 重新進行假設。}}
if (flag && lier==1 && lierl==1)
}} if (flag != -1)
}return 0;
}
本來是想列舉說謊的人，但是我只列舉了乙個。
然後想到如果有人說k是狼又有人說k是人，那麼這兩個人一定有乙個人在說謊，然後看到第二個案例我又蒙了。
最後是這個最小序列，我竟然最開始想的是用string存起來排你敢信……
思路很簡單注釋基本都全了，如果這邊沒法看全注釋可以複製下來放記事本上看，應該比較詳細了，然後可以自己拿筆模擬一下。
這個題真的不難，畢竟只有20分。
當然出於畏難心理，我猶猶豫豫的寫的，完了還錯了一發，而且只有乙個是答案正確，萬念俱灰下開始對拍，然後驚奇的發現是no solution那邊錯了……= =|||
這個故事告訴我們，要先測完所有的案例之後再提交。
不要著急。
PAT 1089 狼人殺 簡單版 python
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實...
PAT 1089 狼人殺 簡單版 20分
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實...
PAT乙級 1089 狼人殺 簡單版
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實...