这个题可以理解为 有两个说谎的人
并且这两个说谎的人中有一个是平民有一个是狼人
用两个数组来分别存储玩家说过的话和存储狼人与平民
根据说谎的人说的话与实际情况不同来进行验证谁是说谎的人
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n;
cin >> n;
int *a = new int[n + 1];//存玩家说的话
int *b = new int[n + 1];//存储狼人和好人,-1狼人,1好人
a[0] = b[0] = 0;
for (int i = 1; i <= n; i++)
{
cin >> a[i];
}
for (int i = 1; i <= n; i++)
{
for (int j = i + 1; j <= n; j++)
{
for (int i1 = 1; i1 <= n; i1++)
b[i1] = 1;
int *c = new int[n];//存说谎的人/如果说谎的人是2人,并且一个人是狼人则有解
int t = 0;
b[i] = b[j] = -1;//假设i和j是狼人
for (int k = 1; k <= n; k++)
{
if (a[k] * b[abs(a[k])]<0)//说谎的人,和实际情况不同
c[t++] = k;
}
if (t == 2 && b[c[0]] + b[c[1]] == 0)//两个说谎的人,一个人是狼人一个是平民
{
cout << i << " " << j;
return 0;
}
}
}
cout << "No Solution" << endl;
return 0;
}