PAT甲级-1148Werewolf - Simple Versio（零基础都能看懂！！！！！）

乙级1089是此题中文版，可以对照。
https://pintia.cn/problem-sets/994805260223102976/problems/1038429385296453632
题意分析
N个玩家，每个玩家发言
+5代表该玩家说5号玩家是农民。
-4代表该玩家说4号玩家是狼人。
我们俩层大循环穷举假设i,j为俩个狼人。
第三层循环判断是不是 一共有两人撒谎，有一狼说谎，有一人说谎。
如果是，就说明假设是成立的，如果不是就再看下一对，这样一直找下去，如果最后一对也找不到就是“No Solution”

何为说谎？
对于狼，说狼是农民或说农民是狼。
对于农民，说农民是狼或说狼是农民。

#include <iostream>  
#include <cmath>  
using namespace std;

int a[105] = { 0 };
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)cin >> a[i];
	int f1, f2;   // f1记录狼说谎的个数，f2记录民说谎的个数
	for (int i = 1; i<n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			f1 = 0; f2 = 0;
			for (int k = 1; k <= n; k++)
			{
				
				int dir = abs(a[k]);
				if (k == i || k == j)   // 若是狼，计算说谎次数
				{
					if (dir == i || dir == j)
					{
						if (a[k] > 0)f1++;//狼说狼是农民
					}
					else
					{
						if (a[k] < 0)f1++;//狼说农民是狼
					}
				}
				else				  // 若是人，计算说谎次数
				{
					if (dir == i || dir == j)
					{
						if (a[k] > 0)f2++;//农民说狼是农民
					}
					else
					{
						if (a[k] < 0)f2++;//农民说别的农民是狼
					}
				}
			}
			if (f2 == 1 && f1 == 1) 
			{
				cout << i << " " << j;
				return 0;
			}
		}
	}
	cout << "No Solution";
	return 0;
}

总结
看懂题干，理解逻辑。搞懂对于狼和农民什么是说谎。
注意cmath中的绝对值函数abs（）。
太难了（55555555…）
欢迎评论。