AT_yuha_c88_c 酒場の冒険者たち
题目描述
你从家乡出发到了冒险者聚集的街道
到酒馆里寻找能够同行的冒险者
许多冒险家告诉了你他们的名字,但是,你感觉这些冒险者中有好的冒险者和坏的
好冒险者一定说实话,坏冒险者一定会说谎
每个冒险者会说「XXX是个 好/坏 冒险者」
根据他们所说的话,找出好冒险者并说出他(们)的名字
输入格式
第一行一个整数 $N$($1 \leq N \leq 20$) 表示酒馆里冒险者的人数。
接下来 $N$ 行,第 $i$ 行为第 $i$ 位冒险者的名字 $S_i$。
再接下来 $N$ 行,第 $i$ 行为第 $i$ 位冒险者的发言,格式如下:
```
Ui is a Vi venturer
```
其中:
- $S_i$ 为由大写英文字母组成的字符串,满足 $1 \leq |S_i| \leq 20$;
- 当 $i \ne j$ 时,保证 $S_i \ne S_j$;
- $U_i$ 必为 $S_1, S_2, \dots, S_N$ 中的某一个;
- $V_i$ 为字符串 `good` 或 `bad`。
输出格式
- 每行一个好冒险者的名字,按字典序由小到大顺序输出
- 在有多个解的情况下,输出所有解
- 当不存在好冒险者时,输出 `No answers`
- 如果有解,保证输入的冒险者中至少包含一个以上的好冒险者
说明/提示
感谢@Protect 提供的翻译