PTA 乙级 1089 狼人杀-简单版

假设两个人是狼，然后遍历对话，如果一个人说谎有两种情况：1.说狼是好人。2.说好人是狼。如果恰好有两个人说谎，并且恰好一个是狼一个是好人，就输出然后结束。

代码实现：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main()
{
	int N, *array, *assump;

	scanf("%d", &N);
	array = (int*)malloc(sizeof(int)*(N + 1));
	for (int i = 1; i <= N; i++)
		scanf("%d", &array[i]);
	for (int i = 1; i <= N; i++)
		for (int j = i + 1; j <= N; j++)
		{
			int l[100], count = 0;
			for (int k = 1; k <= N; k++)
				if (array[k] > 0 && (fabs(array[k]) == i || fabs(array[k]) == j))
					l[count++] = k;
				else if (array[k] < 0 && fabs(array[k]) != i && fabs(array[k]) != j)
					l[count++] = k;
			if (count == 2 &&
				((l[0] == i && l[1] != j) || (l[0] == j && l[1] != i) ||
				(l[1] == i && l[0] != j) || (l[1] == j && l[0] != i)))
			{
				printf("%d %d", i, j); return 0;
			}
		}
	printf("No Solution");

	return 0;
}