1148 Werewolf - Simple Version

狼人杀，想了好久没想到什么好的写法，遂搜题解。
感谢柳婼 の blog提供的题解！

#include <bits/stdc++.h>
using namespace std;

int n;
int a[105]; 

int main(){
    scanf("%d", &n);
    for(int i = 1; i <= n; i ++){
        scanf("%d", &a[i]);
    }
    //i, j是狼
    for(int i = 1; i <= n; i ++){
        for(int j = i+1; j <= n; j ++){
            int b[105], c[3];
            fill(b, b+n+1, 1);
            b[i] = -1, b[j] = -1;
            int l = 0;
            for(int k = 1; k <= n; k ++){
                if(a[k]*b[abs(a[k])]<0) c[l++] = k;
            }
            if(l == 2 && b[c[0]]+b[c[1]]==0){
                printf("%d %d\n", i, j);
                return 0;
            }
        }
    }    
    printf("No Solution\n");
    return 0;
}

输出小的那组结果的话，就需要遍历两个狼来解题。判断说谎的人这个解法很好，说谎就是和事实不一样嘛，我们把事实拟定出来，根据他们的话判断谁说谎，再看说谎的是不是一个民一个狼就好了。

冲冲冲！