题意:要确认哪2个角色是狼,并且说的话中,有一个人类角色和一个狼角色说谎了。
本题参考了柳婼大佬的博文:https://www.liuchuo.net/archives/6494
实现思路:首先要确定是的本题要用枚举来做,也就是要分别假设哪几个玩家是人,哪几个玩家是狼,由于狼只有2个,所以我们可以先枚举哪几个是狼,然后剩下的角色就是人了。
重点是怎么判断哪两个人说谎了,而且其中一个角色是人,另一个角色是狼。假设我们知道了哪两个角色是狼,用一个tr数组来记录,将其标为-1,其余标为1(表示人)。用一个v数组来记录这些角色说的话。在枚举的时候我们假设tr是真实的身份信息,那么就可以用v[k]*tr[abs[vk]]的正负号来判断这个角色有没有说谎。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
int *v = new int[n+1]; //v存储说过的话
for(int i = 1; i <= n; i++)
cin >> v[i];
//外层两个for循环用于枚举
for(int i = 1; i <= n; i++)
for(int j = i+1; j <= n; j++)
{
vector<int> lie, tr(n+1, 1);
tr[i] = tr[j] = -1; //假设i和j是狼
for(int k = 1; k <= n; k++)
if(v[k] * tr[abs(v[k])] < 0) //说谎
lie.push_back(k);
if(lie.size() == 2 && tr[lie[0]] + tr[lie[1]] == 0)
{
cout << i << " " << j << endl;
return 0;
}
}
cout << "No Solution" << endl;
return 0;
}