import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
// w1,w2是狼,word是玩家说的话
private static boolean judge(int w1, int w2, int word) {// 判断是否是真话
if (word < 0 && (0 == word + w1 || 0 == word + w2)) {
return true; // 语义:某位玩家是狼,并且他真的是狼
} else if (word > 0 && word != w1 && word != w2) {
return true; // 语义:某位玩家是人,并且他真的是人
}
return false; // 否则是谎话
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine()); // 玩家人数
int[] word = new int[n + 1]; // 玩家说的话
for (int i = 1; i <= n; ++i) {
word[i] = Integer.parseInt(br.readLine());
}
boolean find = false; // 初始未找到狼
for (int i = 1; i < n && !find; ++i) { // 假设第i位是狼,且未找到狼
for (int j = i + 1; j <= n && !find; ++j) { // 假设第j位是狼,且未找到狼
boolean word1 = judge(i, j, word[i]); // i说的话
boolean word2 = judge(i, j, word[j]); // j说的话
if (word1 && !word2 || !word1 && word2) {// 一真一假
int liePeopleNum = 0; // 说谎的“好人”数
// 遍历“好人”,找到说谎的“好人”数
for (int k = 1; k <= n && liePeopleNum <= 1; ++k) {
if (k != i && k != j && !judge(i, j, word[k])) {
++liePeopleNum; // k(“好人”)说假话,说谎的“好人”数加1
}
}
if (1 == liePeopleNum) { // 有且仅有一个“好人”说谎
find = true; // 已找到
System.out.println(i + " " + j);// i和j是狼
}
}
}
}
if (false == find) {
System.out.println("No Solution"); // 未找到,无解
}
}
}
PAT_B_1089_Java(20分)
猜你喜欢
转载自blog.csdn.net/qq_43511405/article/details/107407629
今日推荐
周排行