pat1089 狼人杀-简单版（20 分）

2024-04-24 04:46:40

题目链接

1089 狼人杀-简单版（20 分）

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

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

输入格式：

输入在第一行中给出一个正整数 NNN（5≤N≤1005 \le N \le 1005≤N≤100）。随后 NNN 行，第 iii 行给出第 iii 号玩家说的话（1≤i≤N1 \le i \le N1≤i≤N），即一个玩家编号，用正号表示好人，负号表示狼人。

输出格式：

如果有解，在一行中按递增顺序输出 2 个狼人的编号，其间以空格分隔，行首尾不得有多余空格。如果解不唯一，则输出最小序列解 —— 即对于两个序列 A=a[1],...,a[M]A = { a[1], ..., a[M] }A=a[1],...,a[M] 和 B=b[1],...,b[M]B = { b[1], ..., b[M] }B=b[1],...,b[M]，若存在 0≤k<M0 \le k < M0≤k<M 使得 a[i]=b[i]a[i]=b[i]a[i]=b[i] （i≤ki \le ki≤k），且 a[k+1]<b[k+1]a[k+1]<b[k+1]a[k+1]<b[k+1]，则称序列 AAA 小于序列 BBB。若无解则输出 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

思路:

代码:

pat1089 狼人杀-简单版（20 分）相关推荐

1089 狼人杀-简单版 (20 分)
1089 狼人杀-简单版 (20 分) 以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩 ...
1089 狼人杀-简单版 (20 分)-文字详解版
1089 狼人杀-简单版 (20 分) 题目以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 ...
1089 狼人杀-简单版 (20分)
1089 狼人杀-简单版 (20分) 以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家 ...
PTA 狼人杀-简单版 (20分)
"人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力.不松懈.我所理解的辉煌人生,不是挣了多少钱.做了多伟大的事,而是将人生过得有意义,不碌碌无为. ...
【简便解法】1089 狼人杀-简单版 (20分)_25行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人 ...
1089 狼人杀-简单版 (20分)
以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家说:"2 号是狼人" ...
【PAT乙级】1089 狼人杀-简单版 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<vector> using namespace std; int ...
PAT-1089 狼人杀-简单版
1089 狼人杀-简单版 (20 分) 以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩 ...
PAT (Basic Level) 1089 狼人杀-简单版(20)
以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家说:"2 号是狼人" ...

最新文章

热门文章