1148 Werewolf - Simple Version (20分)/1089 狼人杀-简单版 (20分)

定时模拟的时候我寻思着挨个讨论 两个说谎的人，然后得出答案，然后写了半天没写出来。。。

但是这个题目是我很久以前写乙级题目的时候做过的，而且当时是顺利做出来了的，我仔细看了一下发现确实不如讨论假设出两个狼人，然后每个人的真是身份就确定了，再看一下每个人说的话能否对的起来真是身份，对的起来就是没说谎，否则就是说谎了。

最后统计一下说谎的人数是否为二，即可得出正确答案。

附本人AC代码：

#include
#include
#include
using namespace std;
int main() {
	int N;
	scanf("%d", &N);
	vector<int>V(N);
	for (int i = 0; i < N; i++) {
		scanf("%d", &V[i]);
	}
	for (int i = 0; i < N; i++) {
		for (int j = i + 1; j < N; j++) {
			vector<int>Status(N, 1);//默认1代表全是好人。
			Status[i] = Status[j] = -1;//假设i,j是狼人
			vector<int>lie(N);
			int cnt = 0;
			for (int t = 0; t < N; t++) {
				if (Status[abs(V[t]) - 1] * V[t] < 0) {//表示V[t]-1的真实身份和V[t]说的对不起来（说谎了）
					cnt++;
					lie[t] = -1;//表示t说谎了
				}
				else lie[t] = 1;//t说真话
			}
			if (cnt == 2 && Status[i] * lie[i] + Status[j] * lie[j] == 0) {//有两个人说谎且其中一个为狼人
				printf("%d %d", i+1, j+1);
				return 0;
			}
		}
	}
	printf("No Solution\n");
	return 0;
}