PAT_B_1089_Java(20分)

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");			// 未找到，无解
		}
	}
}