题目链接: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;
}