PAT---1148 Werewolf - Simple Version(枚举)

题意：要确认哪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;
}