【JAVA】 PAT 乙级 1089 狼人杀-简单版

【JAVA】 PAT 乙级 1089 狼人杀-简单版


[题目链接](https://pintia.cn/problem-sets/994805260223102976/problems/1038429385296453632

以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?

本题是这个问题的升级版:已知 N 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。要求你找出扮演狼人角色的是哪几号玩家?

输入格式:
输入在第一行中给出一个正整数 N(5≤N≤100)。随后 N 行,第 i 行给出第 i 号玩家说的话(1≤i≤N),即一个玩家编号,用正号表示好人,负号表示狼人。

输出格式:
如果有解,在一行中按递增顺序输出 2 个狼人的编号,其间以空格分隔,行首尾不得有多余空格。如果解不唯一,则输出最小序列解 —— 即对于两个序列 A=a[1],…,a[M] 和 B=b[1],…,b[M],若存在 0≤k<M 使得 a[i]=b[i] (i≤k),且 a[k+1]<b[k+1],则称序列 A 小于序列 B。若无解则输出 No Solution。

输入样例 1:

5
-2
+3
-4
+5
+4

输出样例 1:

1 4

输入样例 2:

6
+6
+3
+1
-5
-2
+4

输出样例 2(解不唯一):

1 5

输入样例 3:

5
-2
-3
-4
-5
-1

输出样例 3:

No Solution

说实话…没什么想法,看到柳婼的代码才发现原来可以这样

完整代码

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;

public class Main{
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(bf.readLine());
		int[] fy = new int[n + 1];
		for (int i = 1; i <= n; i++) {
			fy[i] = Integer.parseInt(bf.readLine());
		}
		boolean hasFind = false;
		for (int i = 1; i < n; i++) {
			for (int j = i + 1; j <= n; j++) {
				int[] zt = new int[n + 1];
				ArrayList<Integer> lie = new ArrayList<Integer>();
				Arrays.fill(zt, 1);
				zt[i] = -1;
				zt[j] = -1;
				for (int k = 1; k <= n; k++) {
					if (fy[k] * zt[Math.abs(fy[k])] < 0) {
						lie.add(k);
					}
				}
				if (lie.size() == 2 && zt[lie.get(0)] + zt[lie.get(1)] == 0) {
					out.printf("%d %d", i, j);
					hasFind = true;
					break;
				}
			}
			if (hasFind) {
				break;
			}
		}
		if (!hasFind) {
			out.print("No Solution");
		}
		out.flush();
	}
}

### Java 实现 PAT 乙级 1028 人口普查 对于PAT乙级1028人口普查问题,在Java中的实现可以遵循以下逻辑结构。此题旨在处理一系列人的出生日期,找出最早和最晚出生的人,并统计总人数。如果没有任何记录,则需输出特定的信息。 #### 数据读取与预处理 程序首先需要接收输入的数据量N,之后逐行读入每个人的姓名及其对应的出生日期。为了方便后续操作,建议将这些信息封装到一个类中以便管理[^3]。 ```java import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.*; class Person { String name; Date birthday; public Person(String name, String dateStr) throws ParseException { this.name = name; SimpleDateFormat sdf = new SimpleDateFormat("yyyy/MM/dd"); this.birthday = sdf.parse(dateStr); } } ``` #### 主要功能实现 接下来定义主函数来完成核心业务逻辑:初始化变量用于保存最早的出生日期和个人信息、最新的出生日期和个人信息;遍历所有人对象列表更新上述两个极端值;最后按照题目要求格式化输出结果。 ```java public class Main { public static void main(String[] args) throws ParseException { Scanner scanner = new Scanner(System.in); int n = Integer.parseInt(scanner.nextLine()); List<Person> people = new ArrayList<>(); for (int i = 0; i < n; ++i){ String line = scanner.nextLine(); String[] parts = line.split(" "); people.add(new Person(parts[0], parts[1])); } if(n == 0){ System.out.println(0); return ; } Collections.sort(people, Comparator.comparing(p -> p.birthday)); Person oldestPerson = people.get(0); Person youngestPerson = people.get(people.size() - 1); System.out.printf("%d %s %s\n",n ,youngestPerson.name,oldestPerson.name ); } } ``` 这段代码实现了对给定数据的有效处理,能够正确识别并打印出最年轻的个体名、最年老的个体名以及参与调查者的总数。当没有有效条目时,仅显示数字零作为指示[^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值