题目详情题解（0）讨论（0）提交记录（0）

AT_yuha_c88_c.酒場の冒険者たち

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

你从家乡出发到了冒险者聚集的街道

到酒馆里寻找能够同行的冒险者
许多冒险家告诉了你他们的名字，但是，你感觉这些冒险者中有好的冒险者和坏的

好冒险者一定说实话，坏冒险者一定会说谎

每个冒险者会说「XXX是个 好/坏 冒险者」

根据他们所说的话，找出好冒险者并说出他(们)的名字

输入格式

第一行一个整数 NN（1≤N≤201 \leq N \leq 20） 表示酒馆里冒险者的人数。
接下来 NN 行，第 ii 行为第 ii 位冒险者的名字 SiS_i。
再接下来 NN 行，第 ii 行为第 ii 位冒险者的发言，格式如下：

Ui is a Vi venturer

其中：

  • SiS_i 为由大写英文字母组成的字符串，满足 1≤∣Si∣≤201 \leq |S_i| \leq 20；
  • 当 i≠ji \ne j 时，保证 Si≠SjS_i \ne S_j；
  • UiU_i 必为 S1,S2,…,SNS_1, S_2, \dots, S_N 中的某一个；
  • ViV_i 为字符串 good 或 bad。

输出格式

  • 每行一个好冒险者的名字，按字典序由小到大顺序输出
  • 在有多个解的情况下，输出所有解
  • 当不存在好冒险者时，输出 No answers
  • 如果有解，保证输入的冒险者中至少包含一个以上的好冒险者

说明/提示

感谢@Protect 提供的翻译

输入解题思路，AI测评打分。不知道怎么写?

首页