1148 Werewolf - Simple Version (20 分)

题目链接

题意

n个人玩狼人杀，有两个狼人，其余全是好人。其中一个好人说谎，一个狼人说谎。要求根据指认情况推断狼人的编号。

分析

重点是读懂题意
1.容易想到枚举，重点是如何枚举。两种枚举，要么枚举说谎的人，要么枚举狼。如果设i,j为一狼一人，则不确定谁是狼谁是人，而且另一个狼也无法确定。因此按图索骥，直接设狼。
2.通过狼的序号和说谎者的序号、人数，共同排除不合题意的情况。首先设置数组a[]，存储当前情况下的身份情况；说谎的人必须是一狼一人，因此设置lie数组存储说谎者的身份，由题lie数组中只能有两个元素，且两者的和为0。

注意点

1.本题涉及序号，因此直接从i=1开始存储和遍历更方便。

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    vector<int> v(n+1);
    for(int i=1;i<=n;i++) scanf("%d",&v[i]);
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            vector<int> lie,a(n+1,1);
            a[i]=a[j]=-1;
            for(int k=1;k<=n;k++){
                if(v[k]*a[abs(v[k])]<0) lie.push_back(a[k]);
            }
            if(lie.size()==2&&(lie[0]+lie[1]==0)){
                printf("%d %d\n",i,j);
                return 0;
            }
        }
    }
    printf("No Solution\n");
}