ACWing 7-7 狼人杀-简单版

ACWing 7-7 狼人杀-简单版

题目

以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1号玩家说:“2号是狼人”，2号玩家说:“3号是好人”，3号玩家说:“4号是狼人”，4号玩家说:“5号是好人”，5号玩家说:“4号是好人”。已知这5名玩家中有2人扮演狼人角色，有2人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?
本题是这个问题的升级版: 已知 N名玩家中有M人扮演狼人角色，有L人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。要求你找出扮演狼人角色的是哪几号玩家?
输入格式:
输入在第一行中给出三个正整数 N、M、L，其中5N<100，2<M，L<N。随后N行，第i行给出第i 号玩家说的话 (1 <i< N) ，即一个玩家编号，用正号表示好人，负号表示狼人。
输出格式:
如果有解，在一行中按递减顺序输出 M个狼人的编号，其间以空格分隔，行首尾不得有多余空格。如果解不唯一，则输出最大序列解一-即对于两个序列A=[a[1],…, a[M]}和 B=[b[1],…, b[M]，若存在0<k<M使得 ali]=bli] (i < k) ，且a[k+1]>b[k+1]，则称序列 A大于序列 B。若无解则输出 No Solution

import java.util.*;
import static java.lang.Math.abs;
public static void main(String[] args) throws Exception{
        Scanner scan=new Scanner(System.in);
        int N=scan.nextInt();
            int[] speech=new int[N+1];
            for(int i=1;i<=N;i++) {
                speech[i]= scan.nextInt();
            }
            int isTrue=0;
            for(int i=1;i<N;i++) {
                for(int j=i+1;j<=N;j++) {
                    int[] identity=new int[N+1];
                    identity[i]=-1;
                    identity[j]=-1;
                    int lieH=0;
                    int lieL=0;
                    for(int k=1;k<=N;k++) {
                        if(speech[k]<0) {
                            if(k==i || k==j) {
                                if(abs(speech[k])!=i &&abs(speech[k])!=j) {

                                    lieL++;
                                }
                            }
                            else {
                                if(abs(speech[k])!=i && abs(speech[k])!=j) {

                                    lieH++;
                                }
                            }
                        }
                        else {
                            if(k==i || k==j) {
                                if(abs(speech[k])==i ||abs(speech[k])==j) {

                                    lieL++;
                                }
                            }
                            else {
                                if(abs(speech[k])==i ||abs(speech[k])==j) {

                                    lieH++;
                                }
                            }
                        }
                    }
                    if(lieL==1 && lieL+lieH==2) {
                        //System.out.println(Arrays.toString(identity));
                        //System.out.println(lieL+" "+lieH);
                        isTrue=1;
                        System.out.println(i+ " "+j);
                        break;
                    }
                }
                if(isTrue==1) {
                    break;
                }
            }
            if(isTrue==0) {
                System.out.println("No Solution");
            }

    }