CodeForces 867A Between the Offices

最新推荐文章于 2019-11-16 17:22:41 发布

原创最新推荐文章于 2019-11-16 17:22:41 发布 · 886 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 3 个专栏收录

340 篇文章

订阅专栏

OnlineJudge Codeforces

132 篇文章

订阅专栏

Codeforces 漫漫补题路

132 篇文章

订阅专栏

本文解析了CodeForces上的一道A级题目，通过简单的统计方法判断一个人从城市S到城市F的出行次数是否超过了总出行次数的一半。代码采用C++编写，通过输入连续几天所在城市的数据来计算。

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

题目链接：http://codeforces.com/contest/867/problem/A
题意：有一个人在S和F城工作，然而这个人很喜欢从S城去F城，现在告诉你这n天，他每天所在的城市，问你他从S城去F城的次数是否总航班次数的一半多
解析：直接统计一下航班，判断一下即可

#include <bits/stdc++.h>
using namespace std;
int main(void)
{
    string a;
    int n;
    cin>>n>>a;
    int c1 = 0,c2 = 0;
    for(int i=1;i<n;i++)
    {
        if(a[i]!=a[i-1])
        {
            c1++;
            if(a[i-1]=='S')
                c2++;
        }
    }
    if(c1<2*c2)
        puts("YES");
    else
        puts("NO");
    return 0;
}