您的位置：首页 > 其它

CodeForces 867A Between the Offices

2017-10-11 21:53 417 查看
题目链接：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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航