蓝桥杯每日一练-c++站队

描述

有 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<bits/stdc++.h>
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<<n-ans-1;
}