#C. 狼人杀极速版

    传统题 1000ms 256MiB

狼人杀极速版

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个简化版的狼人杀游戏中,有若干名玩家,其中一部分是狼人,另一部分是平民(包含一名猎人)。

游戏中共有 nn 位玩家,开始时系统随机分配角色,aia_i 表示第 ii 位玩家的角色,aia_i00 代表玩家角色为平民,aia_i11 代表玩家角色为狼人,aia_i22 代表玩家角色为猎人。

现在,所有玩家进行投票,bib_i 表示 ii 号玩家把票投给 bib_i,获得票数最多的玩家被淘汰(不会出现票数并列第一的情况),当猎人出局后可以选择对一名玩家开枪,使他一并出局(默认猎人会开枪指向他投票的玩家)。

如果本轮投票淘汰一些玩家之后,

  • 平民的人数(包括猎人) 大于 狼人的人数 则输出 pingminshengli
  • 平民的人数(包括猎人) 小于 狼人的人数 则输出 langrenshengli
  • 平民的人数(包括猎人) 等于 狼人的人数 则输出 pingjv

现在,请编写一个C++程序,模拟这个简化版的狼人杀游戏,判断游戏的胜负结果。

数据范围

对于 100100%的数据:1n100,0ai2,1bin1≤n≤100,0≤a_i≤2,1≤b_i≤n

输入格式

输入第一行包含一个正整数 nn,表示游戏当中的玩家数量。

输入的第二行包含 nn 个整数 aia_i,表示第 ii 位玩家的角色。

输入的第三行包含 nn 个整数 bib_i,表示 ii 号玩家把票投给 bib_i

输出格式

一个字符串,表示游戏胜负结果。

6
1 1 1 2 0 0
5 5 5 3 2 2
langrenshengli
6
1 1 1 2 0 0
4 4 4 3 2 1
pingjv

提示

样例1解释:

55 号玩家被投了 33 票,33 号玩家被投了 11 票,22 号玩家被投了 22 票,55 号玩家淘汰出局,最终剩余 33 位狼人,22 位平民,狼人胜利。

样例2解释:

44 号玩家被投了 33 票,(33 号玩家、22 号玩家和11 号玩家)都被投了 11 票,4 号玩家淘汰出局,由于 44 号玩家是猎人,则开枪指向 b4=3b_4=33 号玩家也出局,最终剩余 22 位狼人,22 位平民,平局。

4月C++信奥月赛--语法基础

未参加
状态
已结束
规则
IOI
题目
3
开始于
2025-4-19 0:00
结束于
2025-4-21 0:00
持续时间
48 小时
主持人
参赛人数
111