PAT A1148

题目：https://pintia.cn/problem-sets/994805342720868352/problems/1038429808099098624

这道题，我傻傻地在画表格，然后找规律，结果什么都没找到。。。果断放弃了。完全没有任何想法。

结果暴力枚举就可以了。三重循环，前两重，假设狼人，然后第三重枚举，找说谎的人。

注意：有一狼一民说谎，刚开始我也没注意到题中的意思。

所以枚举说谎的总人数，狼人说谎的人数，平民说谎的人数。最后看时候符合题意。只输出一个。

#include <cstdio>
using namespace std;
int n, a[110];
int main(){
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
		scanf("%d", a+i);
	int flag = 1; //看是否有解
	for(int i = 1; i <= n; i++){
		if(!flag) //找到一个后退出循环
			break;
		for(int j = i+1; j <= n; j++){
			int cnt = 0, cnt1 = 0, cnt2 = 0; //cnt说谎人数，cnt1狼人说谎数，cnt2平民说谎数
			for(int k = 1; k <= n; k++){
				if(a[k] == i || a[k] == j || (a[k] < 0 && a[k] != -i && a[k] != -j)){ //说狼人是好人，说平民是坏人
					cnt++;
					if(k == i || k == j)
						cnt1++;
					else
						cnt2++;
				}
			}
			if(cnt == 2 && cnt1 == 1 && cnt2 == 1){
				printf("%d %d\n", i, j);
				flag = 0;
				break;
			}
		}
	}
	if(flag)
		printf("No Solution\n");
	return 0;
}