欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF765A.Neverending competitions
Neverending competitions
题目描述
每年实际上有许多斯诺克比赛,Jinotega 队尝试参加所有这些比赛(出于某种原因,他们更喜欢称之为“snookah”)!当比赛在距离他们家乡较远的地方举行时,Ivan、Artsem 和 Konstantin 会搭乘航班往返比赛地。
Jinotega 的好朋友 Base 队找到了他们的行程收据,上面记载了出发和到达机场的信息。现在他们想知道,Jinotega 现在是在家,还是在某个遥远的比赛地?他们已知如下信息:
- 该列表包含了 Jinotega 今年的所有航班(顺序任意);
- Jinotega 只会从家乡的机场飞去参赛地再返回;
- 每参加一次比赛后,Jinotega 一定会飞回家(虽然可能多次去同一个地方参赛);
- 年初时,Jinotega 在家。
请帮助他们判断 Jinotega 现在的位置!
输入格式
输入的第一行是一个整数 ,表示 Jinotega 的航班数量()。
第二行是一个由 个大写拉丁字母组成的字符串,表示 Jinotega 的家乡机场名字。
接下来的 行,每行一条航班信息,格式为 “XXX->YYY”,其中 “XXX” 表示起飞机场名字,“YYY” 表示到达机场名字。每条航班恰好有一个端点是 Jinotega 的家乡机场。
保证所有航班信息符合 Jinotega 朋友们所知的事实,如题目描述所述。
输出格式
如果 Jinotega 现在在家,输出 "home"(不带引号);否则输出 "contest"(不带引号)。
说明/提示
在第一个样例中,Jinotega 可能先从 SVO 飞到 CDG 再飞回来,然后再从 SVO 飞到 LHR 再飞回来,所以现在他们应该在家。
在第二个样例中,Jinotega 现在一定在 RAP,因为缺少从 RAP 返回 SVO 的航班。
由 ChatGPT 5 翻译
样例
4
SVO
SVO->CDG
LHR->SVO
SVO->LHR
CDG->SVO
home
3
SVO
SVO->HKT
HKT->SVO
SVO->RAP
contest
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |