题目
某校有一位学生学习雷锋做好事不留名。据同学们反应,这个“雷锋”是甲、乙、丙、丁四人中的一个。当老师问他们时,他们分别这样说。
甲说:“这件好事不是我做的。”
乙说:“这件好事是丁做的。”
丙说:“这件好事是乙做的。”
丁说:“这件好事不是我做的。”
已知这四人中只有一个人说了真话,请问谁是做了好事的“雷锋”,将“雷锋”的名字显示出来。
代码实现
//用三维集合表示四位学生在说真话、假话时,哪些学生可能是“雷锋”。
List<List<List<String>>> lists = Arrays.asList(
Arrays.asList(Arrays.asList("乙", "丙", "丁"), Collections.singletonList("甲")),
Arrays.asList(Collections.singletonList("丁"), Arrays.asList("甲", "乙", "丙")),
Arrays.asList(Collections.singletonList("乙"), Arrays.asList("甲", "丙", "丁")),
Arrays.asList(Arrays.asList("甲", "乙", "丙"), Collections.singletonList("丁"))
);
for (int i = 0; i < lists.size(); i++) {
//假设第i个学生说了真话,取出可能是“雷锋”的学生。
List<String> zhen = lists.get(i).get(0);
List<String> result = new ArrayList<>(zhen);
for (int j = 0; j < lists.size(); j++) {
//只取说了假话的学生
if (i != j) {
//取并集
result.retainAll(lists.get(j).get(1));
}
}
if (!result.isEmpty()) {
System.out.println("说真话的是:" + (i == 0 ? "甲" : (i == 1 ? "乙" : (i == 2 ? "丙" : "丁"))));
System.out.println("雷锋是:" + result.get(0));
break;
}
}