有 N 个人站在东西方向上的一条直线上，有些人面向东面，有些人面向西面。一个长度为 N 的字符串 S 描述了队列中每个人站立的方向。字符串的第 i 个字符表示从东往西数第 i 个人面向的方向。字母 ’E’ 表示面向东面，’W’ 表示面向西面。
在这 N 个人当中，要选择一个人作为领导。作为领导的人，他自己面向的方向不重要，但要求其他所有人都必须面向他。也就是说，如果领导站在某人的东边，并且此人面向西，则他必须转向；同理，如果领导站在某人西边，并且此人面向东，则他也必须转向。
所有人都非常的懒，不想改变自己的方向。所以请挑选一个人作为领导，使得最少的人改变自己面向的方向，输出最小值。
输入第1行：一个整数 N，表示总人数
第2行：一个长度为 N 的字符串 S，S 中只包含 ’W’ 或 ’E’
输出一个整数，表示最少改变方向的人数。
样例输入
5 WEEWW
输出
1提示
解释
选第 4 个人当领导，则只需要改变第 1 个人的方向。
数据范围
2≤N≤10^7
程序如下：
#include
using namespace std;
char s[10000005];
int main() {
long long n,ans=0,cnt=0;
cin>>n;
cin>>(s+1);
for(int i=2; i<=n; i++)
if(s[i]=='W')
cnt++;
ans=cnt;
for(int i=2; i<=n; i++) {
if(s[i-1]=='E')
cnt++;
if(s[i]=='W')
cnt--;
ans=max(ans,cnt);
}
cout< }
