小红正在玩一个《兽》的游戏。 在这个游戏中，有 n 个单位，每个单位的身份是“人”或者“兽”。每个人只知道自己的身份，不知道别人的身份。每个人的战斗力为 a_i 。 当两个单位相遇的时候，首先第一环节是确认身份（每个人可能会告诉对方自己身份，也可能隐藏）。 如果一个兽得知了对方是人，那么兽会直接攻击人，两方发生战斗； 如果一个人得知了对方是兽，那么他会权衡双方的战斗力：只有自己的战斗力大于对方时他才会发起攻击。 如果两个单位的阵营相同，则无事发生。 当两个单位攻击时，如果他们的战斗力相等，则最终同归于尽。如果某一方战斗力高，则战斗力高的将把对方杀死。 现在小红进行了 m 轮遭遇（每次选两个单位遭遇），请你输出最终的存活情况。 请注意，如果选择遭遇的两方存在某一方已经死亡，显然也不会发生战斗。
第一行输入两个正整数 n,m ，代表单位数量、回合数。 接下来的 n 行，每行输入一个字符串 s_i 、一个正整数 a_i ，分别代表第 i 个单位的身份、战斗力。 接下来的 m 行，每行输入两个正整数 u,v 以及两个字符 c_1,c_2 ，代表第 u 个单位和第 v 个单位遭遇。 c_1 是'Y'字符代表 u 向 v 公布自己的身份，'N'代表隐藏身份； c_2 是'Y'字符代表 v 向 u 公布自己的身份，'N'代表隐藏身份。 1≤ n ≤ 10^5 1≤ a_i ≤ 10^9 1≤ u,v ≤ n s_i 为"human"和"monster"中的一个，"human"代表人，"monster"代表兽。
输出一个长度为 n 的字符串，仅由'Y'和'N'组成。'Y'代表第 i 个单位存活，'N'代表死亡。
4 3 human 2 monster 3 monster 10 monster 1 1 2 N Y 1 4 Y N 2 3 Y Y
YYYN
考点：数组 · 模拟
数据规模 n ≤ 1e5 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：模拟
不涉及复杂算法，把题目描述的流程原样翻译成代码逐步执行即可。
思路框架（模拟 通法 · 非本题专属）
实现要点：结构上通常是一个外层循环包住若干 if/else 分支；只要状态定义清楚，正确率很高。
复杂度：时间 O(操作次数) ｜ 空间 O(状态数)
该范式的通法易错点
对照本题
样例 1：输入 4 3 / human 2 / monster 3 / monster 10 / monster 1 / 1 2 N Y / 1 4 Y N / 2 3 Y Y → 输出 YYYN
第一轮，第一个单位（人）和第二个（兽）遭遇，兽公布了自己的身份，由于人的战斗力低于兽，他不会选择战斗。
第二轮，第一个单位（人）和第四个（兽）遭遇，人公布了自己的身份，兽直接选择战斗，但人获胜。
第三轮，两个单位都公布了身份，由于身份相同，因此不会战斗。
最终只有第四个单位死亡。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2023年秋招-京东-技术通用岗位-第三批笔试。