PTA 1148 Werewolf - Simple Version

题目描述

分析：暴力枚举狼人

#include<cstdio>
#include<cmath>
using namespace std;
int lang[105];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&lang[i]);
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            int lier=0,wolf=0;
            for(int k=1;k<=n;k++){
                if((abs(lang[k])==i||abs(lang[k])==j)^lang[k]<0){//满足表达式是为说谎
                    ++lier;//递增说谎玩家人数
                    if(k==i||k==j)//说谎的玩家是狼
                        ++wolf;//递增说谎的狼人个数
                }
            }
            if(lier==2&&wolf==1){
                printf("%d %d",i,j);
                return 0;
            }
        }
    }
    printf("No Solution");
}