CodeForces 765 A.Neverending competitions（水~）

最新推荐文章于 2021-11-03 14:44:57 发布

原创最新推荐文章于 2021-11-03 14:44:57 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断基于一系列会议行程记录后，某个人是否回到了家或者仍在开会。通过分析行程数量的奇偶性来确定最终位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

一个人有很多会要开，每次开会他会从家去开会地点，开完会再回家，他可能在一个地方开会多次，刚开始他在家，给出 $n$ 个连续的行程，但是是乱序的，判断这个人现在在家还是在开会

Input

第一行一整数 $n$ 表示行程数，之后输入这个人家的名称以及这 $n$ 个行程 $(1\le n\le 100)$

Output

输出这个人现在是在家还是在开会

Sample Input

4
SVO
SVO->CDG
LHR->SVO
SVO->LHR
CDG->SVO

Sample Output

home

Solution

开一次会如果回家则会有来回两个行程，故如果为奇数则该人在家，否则在开会

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111
int n;
string a; 
int main()
{
    while(~scanf("%d",&n))
    {
        cin>>a;
        for(int i=1;i<=n;i++)cin>>a;
        printf("%s\n",n&1?"contest":"home");
    }
    return 0;
}