pat乙级课程(1089C语言)
发布时间
阅读量:
阅读量
1089 狼人杀-简单版 (20分)
以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,在此情况下有 2 人的陈述不属实,并且这些 Wolf 玩家中存在部分人在撒谎(但并非所有 Wolf 玩家都在撒谎)。请问:在这局游戏中扮演 Wolf 的是哪两位玩家?
本题为上述问题的升级版:已知 N 名玩家中有 2 名 Wolf 玩家,在此情况下有 2 人的陈述不属实,并且这些 Wolf 玩家中存在部分人在撒谎(但并非所有 Wolf 玩家都在撒谎)。请问:在这局游戏中扮演 Wolf 的是哪几位玩家?
请在第一行输入一个介于5到100之间的正整数 N。随后会有N行数据,请注意每一组发言将包含两个部分:第一个部分是玩家编号(以正号标记好人角色),第二个部分则用负号来标识狼人的身份。
若存在解,则在一行中按递增顺序输出两个狼人的编号(用空格分隔),行首尾不得有多余空格;若解不唯一,则需输出最小序列解(即对于两个序列A=a[1],…,a[M]和B=b[1],…,b[M]),若有任意k满足a[i]=bi且a[k+1]<b[
全部评论 (0)
还没有任何评论哟~
